1 3 2 5 3 7 4 9 5 33 6 99 7 313 8 585 9 717 10 7447 11 9009 12 15351 13 32223 14 39993 15 53235 16 53835 17 73737 18 585585 19 1758571 20 1934391 21 1979791 22 3129213 23 5071705 24 5259525 25 5841485 26 13500531 27 719848917 28 910373019 29 939474939 30 1290880921 31 7451111547 32 10050905001 33 18462126481 34 32479297423 35 75015151057 36 110948849011 37 136525525631 38 1234104014321 39 1413899983141 40 1474922294741 41 1792704072971 42 1794096904971 43 1999925299991 44 5652622262565 45 7227526257227 46 7284717174827 47 9484874784849 48 34141388314143 49 552212535212255 50 933138363831339 51 1793770770773971 52 3148955775598413 53 10457587478575401 54 10819671917691801 55 18279440804497281 56 34104482028440143 57 37078796869787073 58 37629927072992673 59 55952637073625955 60 161206152251602161 61 313558153351855313 62 7036267126217626307 63 9674868723278684769 64 10879740244204797801 65 32889941788714998823 66 94778157422475187749 67 114354126121621453411 68 539475328171823574935 69 17461998948684989916471 70 72928088195859188082927 71 92913401775957710431929 72 94261805583838550816249 73 1130486074817184706840311 74 1194313761393931673134911 75 1219228158701078518229121 76 5812988563013103658892185 77 7260988688520258868890627 78 7475703079870789703075747 79 50824513851188115831542805 80 138758321383797383123857831 81 351095331428353824133590153 82 390714505091666190505417093 83 532079161251434152161970235 84 552963956270141072659369255 85 795280629691202196926082597 86 1609061098335005338901609061 87 17869806142184248124160896871 88 19756291244127372144219265791 89 30000258151173237115185200003 90 30658464822225352222846485603 91 56532345659072227095654323565 92 378059787464677776464787950873 93 1115792035060833380605302975111 94 3390741646331381831336461470933 95 188726493036450333054630394627881 96 332997156422555464555224651799233 97 579782100975917393719579001287975 98 1409460884147943003497414880649041 99 1480869563960100770010693659680841 100 9932525402284695775964822045252399 101 10652099006552766666725560099025601 102 10827628430039640604693003482672801 103 54074940541725088788052714504947045 104 76759778311938325452383911387795767 105 94285848717805140304150871784858249 106 96754720977532710701723577902745769 107 139124355701640720027046107553421931 108 710084230446469950059964644032480017 109 794397832642722540045227246238793497 110 998021119318189842248981813911120899 111 1323475457008895965695988007545743231 112 1681824725831390428240931385274281861 113 5893890080115984244424895110800983985 114 9707999142717984907094897172419997079 115 9970387454991896491946981994547830799 116 32190158233101105022050110133285109123