1 1 2 3 3 12 4 57 5 303 6 1743 7 10629 8 67791 9 448023 10 3047745 11 21235140 12 150969195 13 1091936745 14 8016114681 15 59616180828 16 448459155063 17 3407842605039 18 26131449100821 19 202011445055436 20 1573171285950639 21 12333030718989969 22 97275270101706657 23 771527226713435163 24 6150644826029785665 25 49264929232293013353 26 396323253747104174103 27 3201245555163161187684 28 25955160750671640108861 29 211180437110554471004391 30 1723890017621612575846719 31 14115667316948455393578789 32 115917122289475483198605567 33 954495054989507815416931743 34 7879736924777442319554377709 35 65207783269925306850737787300 36 540853526017628640338358027735 37 4495725435085231168679758069905 38 37446500199353246801720994526065 39 312513763643778631499082795211443 40 2612955135648611721032505091297089 41 21885731322343253929914262524678969 42 183620264164203021831674502504066207 43 1543039969346354198067941218526612748 44 12986723610117427990797600416473441653 45 109460833308236691867246676671068518887 46 923905130645728229763943906131014563527 47 7808721679808292565084889253583155247956 48 66083414932228264340632117681650727720329 49 559941244657350643733227853200374504117537 50 4750165016655252183707866799212435332027915 51 40343282648200982073726092096244679038071940 52 343013522901650493965465787167066999162568945 53 2919516610763802940531440313879150080538454655 54 24874454182265227169420539093041743474334683055 55 212140298351109030333359895301767363831521713245 56 1810942841743927777644955192717849866071454556095 57 15473337254997222520085703709195522917529950560535 58 132326668347872039403790524628842434435462336318265 59 1132614301046679465744727587996744859036206537955020 60 9702323545398865938495312977263812440540434031279475 61 83179610393948540278809419784562497300013786039052025 62 713664922499099069975764694783822957448394837104825825 63 6127701571084140691598096790039389328413251984650207900 64 52652207193423948125679165513385248738543654121154048415 65 452732498978264770488631906368503812360708983261711258495 66 3895504409169338833533236030940607624761186581354496927645 67 33540837409297557564664696202027319192196003206935907375060 68 288977406621151247342211421539867666236051490830464253554215 69 2491297771121869060481248637979680467339368683496555595310865 70 21490744848804601254806798583268171433478819573906180252105585 71 185495770688389855934298251730448770806828581196864469189397035 72 1602013652779775408752827855621983927309007540795972451355961105 73 13843353168322823772788827234064603333929226388315107665673507145 74 119688595132208779397751097394052472360562004808556027105732661951 75 1035367152677494183154555882016425576811893266219230758048415026268 76 8961075581616304613945531502981644125863742148446639711607211420693 77 77596882830144236245788066202260162537407934510834297964047621785079 78 672266144797798611525550560487604749257081888042203754843334257565191 79 5827009124652901790869395084458717771040185773628569503488346840994236 80 50530373394021497683001178085139794985123228157496145454552636732944409 81 438386041416091290497549823251494199673410041095606683122680446251219329 82 3804990319035137731356946530437766948610013031692345918463429820694444187 83 33039877077490671232337827081429719013147374266743104290695270996127744148 84 287016510270486111200039579313532185775850670385915664766721834496028951009 85 2494334214667622955262139197190576621882536232586376210732964286358605173055 86 21685906508617722802201178565927208253655784422434573984202920804234872490415 87 188613032690022734139517653620735271697208840788371485656825912102884055793445 88 1641092787379188542168922105306223489358350884375834584316318982332504606824175 89 14284273859912415286676717932576507269486332378777827257345595685847525873958983 90 124377890248528636717542339262797623206094546131582067410018535086508913158308569 91 1083389700486042107762539311504883073649672193289585215868624453410555040057643324 92 9440159734627958593015354763379829674547292010512287822176210594558357856488192147 93 82285599961569017484863847706875478096253258275608293140365356569473195567522337833 94 717488641447269822960096025196204971317293115594534883470533390836513363945502953233 95 6258205917340419381999861262883930946718580396835919867481109414224546065481565401787 96 54604109236830066578611013780487328716708042010359590019257558442641141189797924344177 97 476583042667603795221670504029418445427080165080849318061123189333620250353391117467281 98 4160895747344014531120011786066075533327798297868709958483241328574008646677139890267779 99 36338530988298347825797334336976131984084731043326119369673981812670865794802549348691900 100 317451625882284695045631242013642759703108141490500739306453098331528888468891596169034489 101 2774053630181891282271665522883977725727517565669109192638121356262798558427646012930714239 102 24248048046760974856494316135149120595292707935069541333303118631611327003618029733896055967 103 212012245476692324424577997945299721675661011020703195582579973190764201443729653784174636493 104 1854235982638247782918570923443750830978031051380288356711624124108438055511942969561759596463 105 16221338703933989725138075683307115018929367354962732894930730306038059137293473475602278268087 106 141946211409269674407439986251090548926817852786823994240673132169248432012290736481156095876497 107 1242436498592302089147391541347730111534957013778942817749956927860409752257596841550336100781716 108 10877667896711953014648248615520853063856508213707035430107134633223870760747827473940079190650139 109 95259119290513227139935668726391576296843132315856910933009149624045956898247935213785740581382377 110 834419662110207563789229691835687888127683583129310634290651895736024930944393206557128053192884585 111 7310848398175644023668250268650667426237914122536798889825619479307987391991543514393007242062702740 112 64069958314257830660460502240540395687876715333367952176833307575224726505229924142434284633598128695 113 561620174808485805277754882000522889917263046431275590195753531559827027859011309939928243587009838015 114 4924144445695978813127947556075969973887250905449093506351523604298387105291901387933544232885164112309 115 43183413390698805395566328248706609368955624827945151080522275098147750896737012798175957111489881122652 116 378790929237375048431468660849743794946417233088153643776353685211879043539617126561573605755143555753167 117 3323356681947017682936784342653348069662331366732794818632847614700872794566428160515493461514962658114401 118 29164029169684038283303856494972483666833991455963279277812963623195386765684456483353792353761769300915889 119 255982173102178594350543987680098099936492484329966903444874426949666920807538304416329545143230642803316019 120 2247305061618681715345722617115687133017750006866019978314367380183718421618250605695739304454744259612189761 121 19733447685209431045646671477062047353909015954893987372674797368493021896125334885639326633759381971191528681 122 173312981525275475514587527167278316641990737461667323225367467341635135299936883942217126052718685760434133543 123 1522456860030404580570152461672861801558359139734870792717039640997636591994247205280386482200231943485449949012 124 13376524797709227467936333841455424341881882592503287297404594863928598112753637928327549981920951956562487040557 125 117550549011387475252435741112556795272176214545378226665141590530491448632385863415512953558090215034789501720903 126 1033208030854539418639183682651453918217094272558554206106254759026861526965669146247015331729219819151241092091903 127 9083042644261208215698074923535457299160082875004336849338032013487719561200594584692778199274446449276021009580709 128 79864568901465131260198679043784024548085978232789068121236446933586373204431656247675811270801993354148046423659711 129 702352200915514669741346461030357771242071551900226845060300690119146605800044768023009326404135519246945439541387071 130 6177781557402809790729411359758714179318943033293570325725761596198756421733760469879821718925627086646053586502950909 131 54348277754356798122798470291606402770713185169917702870331730537571257535580026336095003888344439958478081372490535604 132 478204350999045136409988631501409217309716537568896608320678482891644160655941420798864820033096789195104160745929394887 133 4208377062490992715354470355843899920544276831552675135274049063829200073744588492028425057558822009491827956322084569873 134 37041457056502154698521973610139359050187566392387592423102759841726824862799671188603052974429325689342670082291306585969 135 326086416844668389632321235853199214792025671399725374752742520844529352217545318296145162623203464840139224521206083041435 136 2871094874143307461460342958584445410140318544116311355673483833464996641956833673149548378470875993202735126121143799309745 137 25283171360079647560671523694739734281897690768893931403231691826887776539562250880173658132093978267650085466650448438926185 138 222681287968796753405276479768363183749838587011269717476652379634076169382919798747875092063433946137206137106785325667867135 139 1961566777289582228337454159441318770646874081408763882006515418868746588271718713303793637862183395097837704324271794696499068 140 17281789525986006618262288708401260136624717734259339942663803941730657006541567911120501333672429682966776825436957827424122709 141 152278865514068580728810738081250288251291249249445062067694233033538496965064224105692700207175133248028057619544315754739254039 142 1342007507750974087414238722407557072939229554244006905636555116727986589465108534221337656955794546917419767646042527384539364167 143 11828611121746243157510430172867173188445647226862475805149532767962715309255341986273316040628834246165102427200287626646667256788 144 104273795356130962579000046077004009369645709419791511337736585868265013438584990450760669757266569547494796725468020078474833667433 145 919344680666951943271333085659708204326823078623311768553583711845972039538489697263934705927155278534586941091910094313104385885617 146 8106669568345315220265608868730013263501768635450607764626780219979575966836156393844655318800476962766739833367219972892861175540107 147 71493517972881889666915801977038338558255649201427554787077277616383711213336171254336056126338607371540853153761448612055642179166196 148 630594457370277994978367119641003025614971353574832993098097492897154704014414465778188208394623743850502209335738128978352588877443889 149 5562783060034603577431637486653797035832964290750465895285092836279352363311612459746950739915904379668759747234912687767470281901825615 150 49078560326341117697823376718640951960026206821209562134078578536563117137475023823595306349531833243875513924992207220061609530213254719 151 433060389286281921749636349831012969506361134562790299669165976685157308142715834006044559606005805152765282285236950132135392816531266469 152 3821741599890535320883103657391688072566858026667738325835392256801358645937790162931016368465371912083450311707085246113168386046436877407 153 33731034170837334189872782623891831046078572316136477885188242746279985972541643220817313994130357865654383361339251386960711813688353256503 154 297750675599487602246954198016748602283841035723407702514021999827097799142875215360382029264131635537651631778338781289230106493548870169993 155 2628632743992939534369823441085845614744175387072943723289501918592613775417032631526631676940359034913592875280903963702280807564184919483612 156 23209214400068849138732144762111946432034426178830267515671719853187482775962408714098367613750085222844416983871609473771141837764278057213347 157 204947988331646638298701156619091772373449969086073692612276018318949338018852624513590663725302228049523639963695056610582888212763630245691641 158 1810001387711500154103070468873458394657943081329555586517832163729199154572895123625921539047399497479156220088684277474647980694448007720835489 159 15986946919052797724046684974153136970901931646749120086753338811721475386680683260489811745383860781783665242984671633645837937980911938392930707 160 141222175052950128223397712589983715048218667243261171947243267613319773891499338635487165073067552070870673433536257256281610675266782721078568625 161 1247643101574970172285703949781004945918763220162731076296830037515959111822523984360688434927912562958604702869780681706134216557338941323390367505 162 11023698785749398264501663776667140112612506682363789564371764498057241848393337486549090444343920398791475642432392529624970471251232661195960614115 163 97412165159390586807109662542641989983905684022023156940573219995728571609062698758700013376121599995178678743275907759187190351020634605104951353820 164 860889382306701977734250018095610315508890999953880107812252779742602334846622744808929655243813471699484752382252180834043710685445978604846384539289 165 7609028669796656955901079681648090861762702491377012356591730049111614229361968083626496793282335290262530767461632029701238594152607079319025278442047 166 67260211860832385389324161083162831097264326118659682616067676198833996220327914669982043845581296348228165510531928266895904503492382475028836652968287 167 594612207228392741810646760901517273705921916834994960905932043180526692245081433444556373464594144159247101545619908248798214198239553670328233918391261 168 5257211367227939275593599013848718037889290751196946894984440760976068469317905652465250005073733052371703240977475996720286056409397710648938905010400079 169 46486038836412271890850701418458900799778763900854889827324895884006718243871954575421600633773124264839564696041891991979342110387002486674519591574504919 170 411087806790520197883666807368360304390965897090289891688970536927910809253983190157602355958840505937547200229050392072083527033565265620572807132026659601 171 3635725439254527753715358603628909973986623844694826495716955252460514550154665862570812986309517416252683841467944513102014965596650014318785512550543342196 172 32158181122739308789310779385136472813318000267869448768332197611137448589277659560114461704483122476449687825678837914431881143593743711105633092849325799963 173 284469221212675508626836807021693034516014443464305343581307924574008688109957711919836519596319082340404132554641051818865412230819019649644119223982728878217 174 2516645259742555468792662999487097675085475814991646712446364485820633801799202684713153637162200713031437057053402947260905884661521564033724740096710851224681 175 22266458389272695770727802351573660794787398094615728172428369222357618563829773432998400698201712455493318765759443840209296475452725530740555382117820955377660 176 197025406316101879798607625538139140331777776839247404120891123897081882894514816345020404126447931757681810516126998300990909076329729730103129813996830415661735 177 1743551540318872081066500588867153347111489104357321649551828281111784034228778970492715637863814326030203870676255255703289842379371671304494607211874679705301455 178 15430796918387253347033201670311496070418246124496903971410212993468533610351957910180303264248774738394411536896229544889985142898764406718227779977990771853837445 179 136578542172167244991859714745309650391392798841885175900756340944226770101802401288217886976858714285660877671732303277603742533136315334987287483679318548724481020 180 1208973252592150042896425028657827742640055425639212745495349450032925956070252688402949399110705659864746434904780837256297122401756716032203133805817370370872267455 181 10702631529742954700365902175482838618712601752350629538012614189049416380538958203067892210998389132201230386301768380044044371037982405320552640036968613611987481105 182 94755337380044758480408357866927574305386383408638725481676167373049356598517547697133627987497663014025475130502278273698551884488418737639462205415287668039710116065 183 838987694570462316827701274601677632809487357574969984649991220838719564165150359223652455795792067067514068216316400593040982942191235305772683152462504270643112147635 184 7429265519383304376703949602441225357312177037456508154755247599172697004581941761840054847446550554461002633152416024339533487340701958439372193067220036507011746879505 185 65792158705154071804939874641240020998534121603788183141399399986594404362860984249344545509033090297320001835462696857546664772288560548303650609639938232998933024909625 186 582693203791159771774455491841533135285661395390970783040594867655014970458363038707729047191356427324922226314050477324859326396067920157624635488693848587754316611435575 187 5161107791047966099725611092605334173209100489395751626738530809100617580563118297348064485462799896188385744186384459754788128920560689295141583029382096867049881518130100 188 45717520972109492447393179723502340273984371169024732942536832048574082397147346968268460986057986934344174324738547607827178594174184856346843773195849229019471071034008925 189 405003517410983816295010909456287649660204162484317314901218890234783187428903894720120883977058626137110915702370042661814857364772741566836337817893852486194740498426887735 190 3588152682555261872176777599058209260067576018564259710728960679866011749221903211880893434510600574695474402975929462759944329760572818166999512717213539999364035943125248655 191 31792059065203988637546873730970732994239279840108128643924446692687303104530930844635830682683737474932652153664398464586903805346357544182982194973841982081031906157738655380 192 281709602529543386446212061670362838567216499111020438188679730873202248005675402350589057072172827148869832395765740894167845030835937490409543122103736408504646920009080965265 193 2496430808814883737826028956441642712219548481501442011537895385990154732635415893643963755417049048565883066660231836591726817261670642276240660108199993691683359610968892537585 194 22124422663535362283618405194014604826964401281644033214983744398863794663444526810118701471584013217598241832879663930956237180747498894498045149301089280969263441217558869221235 195 196091395395883286923537359259284304080482407581597019778843156565579926036002029535689426639153846877945377601474388461084078618131933464838409061410985632891393124267761688500140 196 1738116800119136932130822421350650377195950111843168762279027744401521968343932667160723814027600272292680897324295133955892560957237093870397232205631357465452004645820232554061065 197 15407524448067596629789451534802291441217784796326334942751441353697296371982627149587589795324580960963953802640506604069915716171394658610016352185434753447424629919602205607965695 198 136590320641880082295106019695955510456548875601663194858654364048658019706314519193870139242079500155491950746346796322171084563614103727792019328544084352573122286047775701088637855 199 1210987896231752283633871848672091399359473278796584327268746656628657141075840753644686980415200474972773771368797239277923440842630198516028003127346344681301981541712423671587271973 200 10737227925120283617090002893672762922297212562371507456179579685597491063729820105595004491907068149378586593336914740752588517253066416675902340492497472592514948276565501585428596159