0 1 1 1 2 5 3 6 4 137 5 143 6 709 7 852 8 19453 9 20305 10 100673 11 120978 12 2762189 13 2883167 14 14294857 15 17178024 16 392211385 17 409389409 18 2029769021 19 2439158430 20 55691254481 21 58130412911 22 288212906125 23 346343319036 24 7907765924917 25 8254109243953 26 40924202900729 27 49178312144682 28 1122847070083733 29 1172025382228415 30 5810948598997393 31 6982973981225808 32 159436376185965169 33 166419350167190977 34 825113776854729077 35 991533127021920054 36 22638842571336970265 37 23630375698358890319 38 117160345364772531541 39 140790721063131421860 40 3214556208753663812461 41 3355346929816795234321 42 16635943928020844749745 43 19991290857837639984066 44 456444342800448924399197 45 476435633658286564383263 46 2362186877433595181932249 47 2838622511091881746315512 48 64811882121454993600873513 49 67650504632546875347189025 50 335413900651642494989629613 51 403064405284189370336818638 52 9202830816903808642399639649 53 9605895222187998012736458287 54 47626411705655800693345472797 55 57232306927843798706081931084 56 1306737164118219372227147956645 57 1363969471046063170933229887729 58 6762615048302472055960067507561 59 8126584519348535226893297395290 60 185547474473970247047612610203941 61 193674058993318782274505907599231 62 960243710447245376145636240600865 63 1153917769440564158420142148200096 64 26346434638139656861388763501002977 65 27500352407580221019808905649203073 66 136347844268460540940624386097815269 67 163848196676040761960433291747018342 68 3741008171141357304070156804532218793 69 3904856367817398066030590096279237135 70 19360433642410949568192517189649167333 71 23265290010228347634223107285928404468 72 531196813867434597521100877480074065629 73 554462103877662945155323984766002470097 74 2749045229378086378142396816544083946017 75 3303507333255749323297720801310086416114 76 75426206561004571490692254445365985100525 77 78729713894260320813989975246676071516639 78 390345062138045854746652155432070271167081 79 469074776032306175560642130678746342683720 80 10709990134848781717080779030364489810208921 81 11179064910881087892641421161043236152892641 82 55426249778373133287646463674537434421779485 83 66605314689254221180287884835580670574672126 84 1520743172941965999253979930057312187064566257 85 1587348487631220220434267814892892857639238383 86 7870137123466846880991051189628883617621519789 87 9457485611098067101425319004521776475260758172 88 215934820567624323112348069289107966073358199573 89 225392306178722390213773388293629742548618957745 90 1117504045282513883967441622463626936267834030553 91 1342896351461236274181215010757256678816452988298 92 30661223777429711915954171859123273870229799773109 93 32004120128890948190135386869880530549046252761407 94 158677704292993504676495719338645396066414810818737 95 190681824421884452866631106208525926615461063580144 96 4353677841574451467742380055926215781606558209581905 97 4544359665996335920609011162134741708222019273162049 98 22531116505559795150178424704465182614494635302230101 99 27075476171556131070787435866599924322716654575392150 100 618191592279794678707502013769663517714261035960857401 101 645267068451350809778289449636263442036977690536249551 102 3199259866085197917820659812314717285862171798105855605 103 3844526934536548727598949261950980727899149488642105156 104 87778852425889269924997543575236293299643460548232169037 105 91623379360425818652596492837187274027542610036874274193 106 454272369867592544535383514923985389409813900695729265809 107 545895749228018363187980007761172663437356510732603540002 108 12463978852883996534670943685669783985031657136813007145853 109 13009874602112014897858923693430956648469013647545610685855 110 64503477261332056126106638459393610578907711726995449889273 111 77513351863444071023965562152824567227376725374541060575128 112 1769797218257101618653349005821534089581195669966898782542089 113 1847310570120545689677314567974358656808572395341439843117217 114 9159039498739284377362607277718968716815485251332658155010957 115 11006350068859830067039921845693327373624057646674097998128174 116 251298741013655545852240887882972170936544753478162814113830785 117 262305091082515375919280809728665498310168811124836912111958959 118 1300519105343717049529364126797634164177219997977510462561666621 119 1562824196426232425448644936526299662487388809102347374673625580 120 35682651426720830409399552730376226738899773798229152705381429381 121 37245475623147062834848197666902526401387162607331500080055054961 122 184664553919309081748792343397986332344448424227555153025601649225 123 221910029542456144583640541064888858745835586834886653105656704186 124 5066685203853344262588884246825541224752831334595061521350049141317 125 5288595233395800407172524787890430083498666921429948174455705845503 126 26221066137436545891278983398387261558747499020314854219172872523329 127 31509661370832346298451508186277691642246165941744802393628578368832 128 719433616295748164457212163496496477688163149738700506879001596637633 129 750943277666580510755663671682774169330409315680445309272630175006465 130 3723206726962070207479866850227593155009800412460481743969522296663493 131 4474150004628650718235530521910367324340209728140927053242152471669958 132 102154506828792386008661538332255674290494414431560876915296876673402569 133 106628656833421036726897068854166041614834624159701803968539029145072527 134 528669134162476532916249813748919840749832911070368092789452993253692677 135 635297790995897569643146882603085882364667535230069896757992022398765204 136 14505220536072223065065481231016809252772518686131905821465277486026527165 137 15140518327068120634708628113619895135137186221361975718223269508425292369 138 75067293844344705603899993685496389793321263571579808694358355519727696641 139 90207812171412826238608621799116284928458449792941784412581625028152989010 140 2059639161615426882853289673266054658219407159016299065771154106139093454861 141 2149846973786839709091898295065170943147865608809240850183735731167246443871 142 10659027056762785719220882853526738430810869594253262466506097030808079230345 143 12808874030549625428312781148591909373958735203062503316689832761975325674216 144 292454255728854545142102068122548744657903044061628335433682417794265244063097 145 305263129759404170570414849271140654031861779264690838750372250556240569737313 146 1513506774766471227423761465207111360785350161120391690435171420019227523012349 147 1818769904525875397994176314478252014817211940385082529185543670575468092749662 148 41526444674335729983295640383728655686764012849592207332517132172679525563504913 149 43345214578861605381289816698206907701581224789977289861702675843254993656254575 150 214907302989782151508454907176556286493088912009501366779327835545699500188523213 151 258252517568643756889744723874763194194670136799478656641030511388954493844777788 152 5896462689499944803082838832421346558775831921598031812881999086102698364773634549 153 6154715207068588559972583556296109752970502058397510469523029597491652858618412337 154 30515323517774299042973173057605785570657840155188073690974117476069309799247283897 155 36670038724842887602945756613901895323628342213585584160497147073560962657865696234 156 837256175464317826307779818563447482690481368854070925221911353094410488272292601045 157 873926214189160713910725575177349378014109711067656509382408500167971450930158297279 158 4332961032220960681950682119272844994746920213124696962751545353766296291992925790161 159 5206887246410121395861407694450194372761029924192353472133953853934267742923084087440 160 118884480453243631390901651397177121195489578545356473349698530140320186636300775713841 161 124091367699653752786763059091627315568250608469548826821832483994254454379223859801281 162 615249951251858642537953887763686383468492012423551780637028466117338004153196214918965 163 739341318951512395324716946855313699036742620893100607458860950111592458532420074720246 164 16880758968185131339681726718580587762276829672071765144731969368572372091866437858764377 165 17620100287136643735006443665435901461313572292964865752190830318683964550398857933484623 166 87361160116731706279707501380324193607531118843931228153495290643308230293461869592702869 167 104981260403868350014713945045760095068844691136896093905686120961992194843860727526187492 168 2396948889001835406603414292387046285122114323855645294078589951807136516858397875168827693 169 2501930149405703756618128237432806380190959014992541387984276072769128711702258602695015185 170 12404669486624650433075927242118271805885950383825810846015694242883651363667432285948888433 171 14906599636030354189694055479551078186076909398818352233999970315652780075369690888643903618 172 340349861479292442606345147792241991899577957157829559994015041187244813021800631836114768029 173 355256461115322796796039203271793070085654866556647912228015011502897593097170322724758671647 174 1761375705940583629790501960879414272242197423384421208906075087198835185410481922735149454617 175 2116632167055906426586541164151207342327852289941069121134090098701732778507652245459908126264 176 48327283381170525014694407572205975803454947802087941873856057258636956312578831322853128232425 177 50443915548226431441280948736357183145782800092029010994990147357338689091086483568313036358689 178 250102945574076250779818202517634708386586148170203985853816646687991712676924765596105273667181 179 300546861122302682221099151253991891532368948262232996848806794045330401768011249164418310025870 180 6862133890264735259643999530105456322098703009939329916527566115685260551573172247213308094236321 181 7162680751387037941865098681359448213631071958201562913376372909730590953341183496377726404262191 182 35512856895812887027104394255543249176622990842745581570033057754607624364937906232724213711285085 183 42675537647199924968969492936902697390254062800947144483409430664338215318279089729101940115547276 184 974374685134211236344433238867402591762212372463582760205040532370048361367077880272966896253325157 185 1017050222781411161313402731804305289152466435264529904688449963034386576685356970002068836368872433 186 5042575576259855881598044166084623748372078113521702378958840384507594668108505760281242241728814889 187 6059625799041267042911446897888929037524544548786232283647290347541981244793862730283311078097687322 188 138354343155167730825649875919641062573912058186818812619199228030431182053573485826514085959877935973 189 144413968954208997868561322817529991611436602735605044902846518377973163298367348556797397037975623295 190 716010218972003722299895167189761029019658469129238992230585301542323835247042880053703674111780429153 191 860424187926212720168456490007291020631095071864844037133431819920296998545410228610501071149756052448 192 19645342353348683566005937947350163482903750050155807809166085339788857803246067909484727239406413583009 193 20505766541274896286174394437357454503534845122020651846299517159709154801791478138095228310556169635457 194 101668408518448268710703515696779981497043130538238415194364153978625477010411980461865640481631092124837 195 122174175059723164996877910134137436000577975660259067040663671138334631812203458599960868792187261760294 196 2789500259832357898642017538647803573509758595063937890088964919021987376878888069661004753909750850851305 197 2911674434892081063638895448781941009510336570724196957129628590160322008691091528260965622701938112611599 198 14436197999400682153197599333775567611551104877960725718607479279663275411643254182704867244717503301297701 199 17347872434292763216836494782557508621061441448684922675737107869823597420334345710965832867419441413909300 200 396089391553841472923600484550040757274902816749029024584823852415782418658998859823953190327945214407302301