0 1 1 1 2 2 3 3 4 8 5 11 6 19 7 87 8 106 9 193 10 1264 11 1457 12 2721 13 23225 14 25946 15 49171 16 517656 17 566827 18 1084483 19 13580623 20 14665106 21 28245729 22 410105312 23 438351041 24 848456353 25 14013652689 26 14862109042 27 28875761731 28 534625820200 29 563501581931 30 1098127402131 31 22526049624551 32 23624177026682 33 46150226651233 34 1038929163353808 35 1085079390005041 36 2124008553358849 37 52061284670617417 38 54185293223976266 39 106246577894593683 40 2816596318483412024 41 2922842896378005707 42 5739439214861417731 43 163627140912497702175 44 169366580127359119906 45 332993721039856822081 46 10159178211323063782336 47 10492171932362920604417 48 20651350143685984386753 49 671335376530314420980513 50 691986726674000405367266 51 1363322103204314826347779 52 47044938235620704501191752 53 48408260338825019327539531 54 95453198574445723828731283 55 3484723409018871077161865719 56 3580176607593316800990597002 57 7064900016612187878152462721 58 272046377238856456170784180400 59 279111277255468644048936643121 60 551157654494325100219720823521 61 22325417457028472652837769583961 62 22876575111522797753057490407482 63 45201992568551270405895259991443 64 1921360262990676154800658410048088 65 1966562255559227425206553670039531 66 3887922518549903580007212080087619 67 173035153071754984945523885193894767 68 176923075590304888525531097273982386 69 349958228662059873471054982467877153 70 16275001594045059068194060290796331424 71 16624959822707118941665115273264208577 72 32899961416752178009859175564060540001 73 1595823107826811663414905542348170128625 74 1628723069243563841424764717912230668626 75 3224546177070375504839670260260400797251 76 162856031922762339083408277730932270531176 77 166080578099832714588247947991192671328427 78 328936610022595053671656225722124941859603 79 17270784299274775505514371685541689648027783 80 17599720909297370559186027911263814589887386 81 34870505208572146064700399596805504237915169 82 1900607002172193258053007606138761043437306512 83 1935477507380765404117708005735566547675221681 84 3836084509552958662170715611874327591112528193 85 216756210042346450485677782270697911649976800489 86 220592294551899409147848497882572239241089328682 87 437348504594245859633526280153270150891066129171 88 25586805561018159267892372746772240990922924820600 89 26024154065612405127525899026925511141813990949771 90 51610959626630564395418271773697752132736915770371 91 3122681731663446268852622205448790639106028937172031 92 3174292691290076833248040477222488391238765852942402 93 6296974422953523102100662682671279030344794790114433 94 393586706914408509163489126802841788272616042840037248 95 399883681337362032265589789485513067302960837630151681 96 793470388251770541429078916288354855575576880470188929 97 51181988529450676683726640431940223824139881187722243137 98 51975458917702447225155719348228578679715458068192432066 99 103157447447153123908882359780168802503855339255914675203 100 6860366990429808625211391464839369543934167848958560995464 101 6963524437876961749120273824619538346438023188214475670667 102 13823891428306770374331665289458907890372191037173036666131 103 946988141562737347203673513507825274891747013715980968967575 104 960812032991044117578005178797284182782119204753154005633706 105 1907800174553781464781678692305109457673866218469134974601281 106 134506824251755746652295513640154946219952754497592602227723376 107 136414624426309528117077192332460055677626620716061737202324657 108 270921448678065274769372705972615001897579375213654339430048033 109 19642758929247009311511912022360740192303341636099174176165783033 110 19913680377925074586281284728333355194200921011312828515595831066 111 39556439307172083897793196750694095386504262647412002691761614099 112 2947090189108659283022977844279696413795516356919801027705955274392 113 2986646628415831366920771041030390509182020619567213030397716888491 114 5933736817524490649943748885310086922977536976487014058103672162883 115 453950644760277120762645686324596996655474830832580281446276801267599 116 459884381577801611412589435209907083578452367809067295504380473430482 117 913835026338078732175235121534504080233927198641647576950657274698081 118 71739016435947942721080928914901225341824773861857578297655647899880800 119 72652851462286021453256164036435729422058701060499225874606305174578881 120 144391867898233964174337092951336954763883474922356804172261953074459681 121 11624002283321003155400223600143392110532736694849043559655562551131353361 122 11768394151219237119574560693094729065296620169771400363827824504205813042 123 23392396434540240274974784293238121175829356864620443923483387055337166403 124 1929944901783518939667506872738620665483303883068647802089465563041853458088 125 1953337298218059179942481657031858786659133239933268246012948950097190624491 126 3883282200001578119609988529770479452142437123001916048102414513139044082579 127 328149042098350621227181518157752132766623851572094216286615768053776893561127 128 332032324298352199346791506687522612218766288695096132334718182566915937643706 129 660181366396702820573973024845274744985390140267190348621333950620692831204833 130 57107629834414794768708471643381150680962318351673466113769437935946499421259344 131 57767811200811497589282444668226425425947708491940656462390771886567192252464177 132 114875441035226292357990916311607576106910026843614122576160209822513691673723521 133 10166806622300725225092483080089693122834030070729983443164489236267772059540134025 134 10281682063335951517450473996401300698940940097573597565740649446090285751213857546 135 20448488685636676742542957076490993821774970168303581008905138682358057810753991571 136 1850645663770636858346316610880590744658688255244895888367203130858315488719073098936 137 1871094152456273535088859567957081738480463225413199469376108269540673546529827090507 138 3721739816226910393435176178837672483139151480658095357743311400398989035248900189443 139 344271157245332029731125068021022950187282399445957972381760757106247664789428644519263 140 347992897061558940124560244199860622670421550926616067739504068506646653824677544708706 141 692264054306890969855685312220883572857703950372574040121264825612894318614106189227969 142 65420814001909310106558979592962916471294592885948575839138397676118712603550659332137792 143 66113078056216201076414664905183800044152296836321149879259662501731606922164765521365761 144 131533892058125511182973644498146716515446889722269725718398060177850319525715424853503553 145 12693366715636265274641884536727268585527053710174214818845473439575362281390845551457706849 146 12824900607694390785824858181225415302042500599896484544563871499753212600916560976311210402 147 25518267323330656060466742717952683887569554310070699363409344939328574882307406527768917251 148 2513615098294098684711565644540588436283858822986825022158679675553953551067042400697665101000 149 2539133365617429340772032387258541120171428377296895721522089020493282125949349807225434018251 150 5052748463911528025483598031799129556455287200283720743680768696047235677016392207923099119251 151 507813979756770231889131835567171496765700148405668970089598958625216849827588570599535345943351 152 512866728220681759914615433598970626322155435605952690833279727321264085504604962807458445062602 153 1020680707977451991803747269166142123087855584011621660922878685946480935332193533406993791005953 154 104622298941920784923896836888545467181283425004791362104966905693862319489388345370320825127669808 155 105642979649898236915700584157711609304371280588802983765889784379808800424720538903727818918675761 156 210265278591819021839597421046257076485654705593594345870856690073671119914108884274048644046345569 157 21973231953199076508233832372968447563812460662322614954334985552041605271492044503404786799738614937 158 22183497231790895530073429794014704640298115367916209300205842242115276391406153387678835443784960506 159 44156729184989972038307262166983152204110576030238824254540827794156881662898197891083622243523575443 160 4702796790840727931590643219494228838276019174573231580281533588422744732658615129842542793257283957464 161 4746953520025717903628950481661211990480129750603470404536074416216901614321513327733626415500807532907 162 9449750310866445835219593701155440828756148925176701984817608004639646346980128457576169208758091490371 163 1025319987093601868107345070206448821496144213669687284764837738917298707088175386745959900961374688492975 164 1034769737404468313942564663907604262324900362594863986749655346921938353435155515203536070170132779983346 165 2060089724498070182049909734114053083821044576264551271514493085839237060523330901949495971131507468476321 166 227644639432192188339432635416453443482639803751695503853343894789238015011001554729648092894635954312378656 167 229704729156690258521482545150567496566460848327960055124858387875077252071524885631597588865767461780854977 168 457349368588882446860915180567020940049100652079655558978202282664315267082526440361245681760403416093233633 169 51452834011111524306943982768656912782065733881249382660683514046278387165314486206091113946030950064223021873 170 51910183379700406753804897949223933722114834533329038219661716328942702432397012646452359627791353480316255506 171 103363017390811931060748880717880846504180568414578420880345230375221089597711498852543473573822303544539277379 172 11835294165932260547679177299787640435198699633795269018579017979104146916571507881836408347043533957557793876712 173 11938657183323072478739926180505521281702880202209847439459363209479368006169219380688951820617356261102333154091 174 23773951349255333026419103480293161716901579836005116458038381188583514922740727262525360167660890218660127030803 175 2769717013696941703543355929894512280442286141178803356571911581085167099044093581833630731269280621625677068727239 176 2793490965046197036569775033374805442159187721014808473029949962273750613966834309096156091436941511844337195758042 177 5563207978743138740113130963269317722601473862193611829601861543358917713010927890929786822706222133470014264485281 178 659252032456736568369919228699154296709133103459861004366049612078626040749256325438811001170771153261306020405021200 179 664815240435479707110032359662423614431734577322054616195651473621984958462267253329740787993477375394776034669506481 180 1324067272892216275479951588361577911140867680781915620561701085700610999211523578768551789164248528656082055074527681 181 159552887987501432764704222963051772951335856271151929083599781757695304863845096705555955487703300814124622643612828201 182 160876955260393649040184174551413350862476723951933844704161482843395915863056620284324507276867549342780704698687355882 183 320429843247895081804888397514465123813812580223085773787761264601091220726901716989880462764570850156905327342300184083 184 39253317831503593629236568671316158456147611511168398246811035764176524844545066093049740964554511268485230640459309814008 185 39573747674751488711041457068830623579961424091391484020598797028777616065271967810039621427319082118642135967801609998091 186 78827065506255082340278025740146782036109035602559882267409832792954140909817033903089362391873593387127366608260919812099 187 9814129870450381698905516648847031596057481838808816885179418063355091088882584171793120558019644662122435595392155666698367 188 9892956935956636781245794674587178378093590874411376767446827896148045229792401205696209920411518255509562962000416586510466 189 19707086806407018480151311323434209974151072713220193652626245959503136318674985377489330478431162917631998557392572253208833 190 2492985894543240965280311021427297635121128752740155776998353818793543221382840558769351850202738045877141381193464520490823424 191 2512692981349647983760462332750731845095279825453375970650980064753046357701515544146841180681169208794773379750857092744032257 192 5005678875892888949040773354178029480216408578193531747649333883546589579084356102916193030883907254671914760944321613234855681 193 643239589095639433460979451667538505312795577834225439669765717158716512480499096717419549133821297806799862780624023586805559425 194 648245267971532322410020225021716534793011986412418971417415051042263102059583452820335742164705205061471777541568345200040415106 195 1291484857067171755870999676689255040105807564246644411087180768200979614540082549537755291298526502868271640322192368786845974531 196 168541276686703860585639978194624871748547995338476192412750914917169612992270314892728523610973150577936785019426576287490017104136 197 169832761543771032341510977871314126788653802902722836823838095685370592606810397442266278902271677080805056659748768656276863078667 198 338374038230474892927150956065938998537201798241199029236589010602540205599080712334994802513244827658741841679175344943766880182803 199 44835205807966456898725437178575261933699291170740994696053587495220677731685464425661580210650588928034728158310894301233505047208663 200 45173579846196931791652588134641200932236492968982193725290176505823217937284545137996575013163833755693469999990069646177271927391466 201 90008785654163388690378025313216462865935784139723188421343764001043895668970009563658155223814422683728198158300963947410776974600129