1 1 2 73 3 301 4 1057 5 12005 6 76692 7 431723 8 3338387 9 23694911 10 160290601 11 1169727060 12 8508584171 13 61149185363 14 447149103717 15 3281694474016 16 24037530274436 17 176807186467726 18 1303136084563758 19 9604835986239513 20 70874413268008409 21 523418766948832177 22 3866346825388564508 23 28570090667728282148 24 211183264256539337938 25 1561222253370221991496 26 11543227827182148229625 27 85357419542825548702788 28 631223233047235207192648 29 4668171973833449802220382 30 34524722566035916773894367 31 255344014367942975117880515 32 1888556836371880979761824720 33 13968247189031053643161604386 34 103313921116994782984065249239 35 764151366467500295339557482617 36 5652009106965518097350172556798 37 41805015630854006216062809491000 38 309211332372943772464749808127164 39 2287091608139089169492224706047647 40 16916579687167003837587605561791407 41 125124443156981767426788449652128174 42 925491026505335758980785231042969935 43 6845459486927621356847720020730861702 44 50632951087559015075994926801990948856 45 374510551992196653330184955773952945976 46 2770097225626689146809838058331460232234 47 20489250143780973898696800699028488890826 48 151550435924486294475695332386994964145194 49 1120955493404050359389313627527682589612933 50 8291241959528483865238339501798490893060180 51 61326875407430448007601122227325421124494772 52 453609465812293538778311621570973636463344104 53 3355161235665297492569735084780040103050643922 54 24816737903542871844931871573655335294179056329 55 183559134520658584585788492322020495487437715305 56 1357710932746427012354809573995062798436120637837 57 10042425847658628776586345339912566324199768427139 58 74279668293589680057039313459989514047971038115509 59 549415971648080798347835106901559293144079976445452 60 4063802628183348679877813740249458166603453678592008 61 30058266790244148246508783935975769616413582023419126 62 222328564468201446678112909311920178680523444600428382 63 1644472417889642587904794177296393658691084816213480750 64 12163482201262006080614665408147683957925647733645599404 65 89968246225345182070938514578116375505531490257796670790 66 665457901011074870799232346592750568895533929557452630831 67 4922116822662951800146854777437398440771199917303921778526 68 36406862084817466592397067675760170636252645574604544294555 69 269286499081118857776084475435047511928953527685338154185232 70 1991800843307576212507072301017850378753480211341009979596969 71 14732526931571244285053601770549613255161747997673626088467664 72 108970407630759877284007001447506992875431669052747927961936711 73 806009029909093075226512850320311487644494630008861827510328059 74 5961715391000027977532615257617387358338772567965607218100494289 75 44096342703436962988202191780439776441183644095589071689647731919 76 326162406682650036937355585853215929775237262767201826814590148280 77 2412488406377904034459575122433379108275640603394402232121304499637 78 17844178825548350872955466351741638702889931782484582455059606258161 79 131986009599358352935056894020384204810229181512276488820168525185722 80 976245917531245677710545104257649921672372217567176645750547042840201 81 7220887231885911688201722571995074226684056867860393554226802723907257 82 53409915964368735837138514057349768518237979435219371317914507040570336 83 395051055601039488128092418741669103474874405981163073576746194078326300 84 2922029247079930854214594868528554569074895026716605581699291874324694300 85 21613041655639275328760102730320555410916739170106085168418426557614324502 86 159862728983967933725431938546679377515399305346010690615832535014239591552 87 1182438479757638107499742923958214460288692788961384003464739985549547242585 88 8746008324135539802948041581811012421824121929018415563074304122317327238215 89 64690605824649154270758503525315365995358141360308875109949932477505247373428 90 478489652292414188131191507054362244072859162296198852425640334565826568818336 91 3539190032809368287907503482757279724813487197114048089965023792861838057717381 92 26177924701881981848398037197056948071931051767246063058161663416975352773813725 93 193627280633350756610971347414634592246504573867264011761126184962308064110533902 94 1432180901749498314406215743977526416857974155277126816439300940220089993714296332 95 10593249714745685052808749025869784949753186818962321714497481728597001239678187521 96 78353886287611019368352187699722462604393957091758059700216133568487056566510080680 97 579551286120099227138768249311139798400858980182241554646493844157275105635298867041 98 4286701134524113960122323090323008171019102843395162114571872579201537516578278277917 99 31706955116519107584388343017285590970748575431267957512937751203342236088858777844950 100 234523231550777826251504471824956002535780607537336762315274483321209594612734714254800 101 1734671334251376333566479543940637209103373289994307923428982854746259097951277325989536 102 12830646320093778451799067572026654719005974969956496371950524157220649861619993084073687 103 94902983487868720936324898657405936506021237437297591854897669458349951572619045782852465 104 701958112647353936126025756616909405502629406634968834702738506842243854687859830463455892 105 5192093797287463657999801621115894789338876262429040301903718632300998224261750369937993157 106 38403770131187292602604134851672280256295552730362812100703638179778002287179848624194240764 107 284056802105461147206126451564612501969750765325049878547259187889475082424090367337191971243 108 2101050666295265663163073613089065775155734712479992698486717543885201513540604630351958840736 109 15540602687982302699352212252274585269000941663874528155940352764739541855291749872297105644313 110 114947409779304684608184322408354355426709306213191754059736144616922605454997784959415298288582 111 850218442634085813437858684494465986756683624636893753560411036678195647899741900147397235737985 112 6288714130949278988700075849776551712295965100402525210115808380188846107681739540221615389720869 113 46515017126982821566853232711031962809681592000564972186405581548008726448637399846407756728741826 114 344052340950804880790995761452376514387838212596334998700461097349867442225549715358549073611956911 115 2544812850236761221879020272036460304928597205873722801007674988336381578912465158276654245736989758 116 18822928002272031818042898543410925813750246126944737764756397284465819304878711365373441724493632021 117 139225412409306818580251621614900791925479542496542501525389744200605428274892907550876101448103368697 118 1029792785596472823898072506381934114399320853900013046462508321438729178920345144915232185041063316486 119 7616951265684694358623820514776057163480425579621484496513683726282825681759753415550849415256054314838 120 56339437793022337912807791855548220224258756585515599314148549395578270995482107887660131646330736613048 121 416719516787995143634323496552362017947342489859107740946610797944346820295611217126072279641522341885914 122 3082301891438601336482384032175603133816132204132240488081969288754892377571548086917406144022413259361380 123 22798512110003657041645233938403399219249726871894488192815897008724287197065341645713746330725288680703412 124 168631163570869559883159160030440745273504957499094648510179620931553168917781971527301305114625012322545514 125 1247294963375607929612095704444337041110231776281238327366453066697051455130330716372711418662227909718733849 126 9225724905873261536243221411122265009790231071351228255594875880514653890960777508736201363456825467750654469 127 68238870947175579948607856288427252081822534147832263342465313630699872443804817069146762296156257784936072923 128 504734701679739501501478245173721058019073897394580408457011955030802126107693039490588494976401742163904551649 129 3733313806978807829012869737369107549247195798903205804384988732720964498294940046240828095434783431687143446069 130 27613777960965722406952068319771823004704227309289485570706368889913063541112144022155302289758659296474200586919 131 204247693256353336957541000155972495415847037102487080768006055596244440368269156671805211547954994534523027786686 132 1510735700834267631675066016098218893875448220218528189912878299936502294577568474484233813719016329062021426202643 133 11174287069722936913100319400124558307845440405275153578808058434725969741310533835150170603345635380398644829897918 134 82651579258783440925383609430447501083078178624470064875165781727482910314455191602417287095692675764876585098317773 135 611339543305677819402792007689394369636563220265726173862696746309047184368267618960406495340806032822183474851172087 136 4521825723850007826291996155396142240437410456881182514621729427336841822237779033453516116678761771307300348420876735 137 33446074445486874287363686749967098601411619067446274419968031828189226558086512778617983034472938060681435346257466376 138 247386777847910753793165975061302621776696490732317936132141800805657732916180283102606341676227644748301674369711394036 139 1829817665260556280704935178206331264249238646756260102037100901307092858467653574755603702695495409199535949241411680282 140 13534404373697088026508807135964340091505344975095950289570648521117405442065266704293628995936925299490181409315869949106 141 100108390703872123600835473123629242925650895215888525424444874670089313286052161316397782975932647666868863716863843154658 142 740460356629758616901542476837769473894480389527810763877488974200912755750327553366693296123888573369328767661101816137586 143 5476878969737170726853008754404041852848226164192030116855915096182764040522142767434886335644960411241438920098370351463007 144 40510208251632096755547592662711426346776799232797756336846387836072557405524321389512620283962262165339615491266297877013472 145 299637253563292574093899072701300973022816698508957231949404986766916950250816488841124381577410975413475136206438832164668631 146 2216292820941884051417961409154637902790542528786036310979259337092441711973969643832436586281676939178014444393717154805530001 147 16393001236480025593477192799621598413917750043066051983832633633109232709763639821192576219229471560381346936428035625623030415 148 121252249251536215428866841007799731481460619019341190176208830076003048361413009103532770550674092568089501755482381095738723866 149 896852732240357189083758467115685080598830898705737708238636488810807320543126264694939056469169258765028999342809224183057034345 150 6633648681092842605393781984520928308887193293680550784843071830339731478947433938455058254588916497985285647923263853794308528634 151 49066355313696428560402827921387754587999682103191274454562182589983524808085340325814785773179839010190543110140346090433358878022 152 362923534167819006316196395046039307988740966820634055838149122494192675360083011755685497488676371787234968834345564824618027149298 153 2684395260474817900419588232728222328809156676405643113766186405889686624141342531830008766980261410659200067615032386181188027792291 154 19855361353137155416338350228296172183300736058083057230197703942464561886347069839131048988968828112233057849846817628942666533359555 155 146861894844025270240527656194113376616646231813760190333217138466340052094449700554810977518842915055256870923663779036606492960809885 156 1086276687367853794398601680639090422180775380560789513635200670223119219993923656472785287894278323817665634805177774416102087204605136 157 8034739322763704403047627877428962941213020825032100254486117273143745450580316058098600124245891987339005917100040150690089359811902000 158 59429643234996473339550984315370928622436302658728288766917650154244822965195239480361129848100874596591573263240495090719784507055087981 159 439576488192040387564089278563356551982241803706965111449834969585367897943048294739605430009291458499538061587870446922109127616259474682 160 3251365454226060334821900962625421956639164175920256749956672542974370600985316531194418505797271320259603663091474352027828996223064116918 161 24049005351524295662817539956704340933492516967561724992847699741465947929558073097049985058745137392385553738935997275305422663716892082343 162 177880544817227573361210664087693339792230467058594869344478149239654577514450933062787445134639406619216822179235548321515498370355401309364 163 1315708810488005404227289357524540799605908650779708771021203831450163358366864013444595232007782818120033279156329410262979057927338539850698 164 9731753833869006772184043643307897977909890162982984469845179739157164394814932707455479627982285790448864620020917385423840890687505901165561 165 71981757610862714480183014807583601023691936832028152810385911218941892289541556829574832116592349823703841795091825247516847367762812432588037 166 532419286102005572178480954422352915318070739762562324268504860489374595571271001464951417478407159490181566010981863693857078702911586125171738 167 3938085226340610616218497180189835655298138528361664724006311427335710975272785254536199646139681449429513586861129111107226575409063855117046493 168 29128387447164940826410081933034635677462694800014494212597236695763433086930641223477299784759888522709373262503241023418141142583865808589622284 169 215450633114046101523960502333746364817415228906780176887108582198077171668999307163694329431757648218440033217387102346738059457455037503036715859 170 1593599212913560946527526617690172919776408494319041225898381990958024628223215779991871977526832619681860704163383245416098805505773127773846830835 171 11787194192436823373277408689397695461241572460566904036859849889544824416824862740166587505528610474845374852907012932873413750569188759403447642753 172 87184999719093464169374433010422184351615360243499705805326604804428055635306416282357246398139340446456789365443899857930988758545001062365788137750 173 644871379220646383232262110873518580318041002052109177876600648238540963998142386135270304104505124870891044101116653286232878679498305170498647449638 174 4769846843812810337093407104988913726377100602630182510015874455933169922386873276707370881900045420171156259442204714025832782206465390588557577103293 175 35280584076978387678512894630553653433948190644030354703036539021224182255388405528656468045020242619015958461314451144312945259217063391750568550760569 176 260955886755006508496924391626085912259861667419123664416937216395520215120726826470380991799000786412982614118629712958917875720905945535967404619535805 177 1930182751042596834311536556258923330323298406079426987756814874631249641045945706280735265266443343853376434209824702511153876213993712155229257669714864 178 14276763397639239550182803693033762670941013143374515988219116159236537918906128741193517710447167183860220005595925421406104134063835347511302815371679457 179 105599313330343467969367077134057016822104164007062214620816993746966252560885454953890187095188954052826705851198779542467329515701367117268029622590086175 180 781074440001154974568675160849859167618312547306313572524741562766989974932544294815310113298509412124630889798131766171663778066731194318164684372553700277 181 5777284544593861423340171688336686322603858709678322341837722793760975250659788755305542473200536516284575656097546803840087179132960230371547892221514819762 182 42732184027368436477346711635845583291313965417309887850590190101607956392732134012887014417109298495889789902781419577796887173799027586234588110690223406118 183 316072289265657292827279708117716414177062700616443952791990429601797204317179719874693374245180368547368706199316603011087634964861897292694147073494485839763 184 2337855981750192674630947799970103322979946652819110270433318594817100613506655735620619052668078485826281458843340788909809913565539693609575837335118474285377 185 17292153652898595287982015419839908697221501449910968851113703735574547698738320544019564814437280611487580583051742757603647271996024232178539255105549714531002 186 127902907745240791302544460107112403368744325356974234834578191308114062583220927982235945417047758104554348677568175280098051786069241650392595082513869725069556 187 946044902101906520191216950526211580970776307822309830736931173208413509648216642425829025560734866309746321841392468562440841236314441378576717208461261003499440 188 6997502813428481011804402472198713488968413320797283482834307130015938889014266337128112931162569118039860466348530623783665995308100206357112889610485538992087075 189 51757633823880662678839185755808725690894753551545923310243417186788554953944551779857968525534854264468876026468517346585177247729623569177671259321955409277098817 190 382829808071829970513247208555219452907780276441446219149590473916367136843589740816459539452763157407921461137777720908936273400177311348137826379990405642773052251 191 2831633734397898259492028946991613192926750809768719789382551395847424682783745815501103862802274931585561665284143058448008854570662807918695834180721124357087337297 192 20944423440182457544131681928148783761902995226229305579115666064721315048581482176894650660988373068370748896994135594106870170428256223147136510741620447498994788970 193 154917236616034420683812651221346500041368682977505142172334468521821763095002244643523318469852703859520427128672013794796039737278611247928210226017229313765270338623 194 1145858718397803996948442120219915783846763934244287175241648555767233049904816566462332105096317810731228010213878905963947177926945874906278246278614173092259334577899 195 8475442960440459226253218615718225327267748825496799032937940701212251925238405608261280301294592028530624707144057850617647483390649884327275751534677170444146588028612 196 62689345747720412589554324508196113824988431829078401866483059839306839900115915182279000770874230783107100657697142240577201857908933036279521943112943971054787777469922 197 463687159316684975767622219330896606367300378945908758627700421114317318147646419375378164956886532711177607862146282644783692046706625663666487299731255338129615858841369 198 3429702115259275939837966886236502976154806260831593958723293837044184923477547700905425594013183968638237142830664343816164029357333494536073592227712150467778360968097125 199 25368087864991446555744003418778853538168985697440005840607159633946579238390047351618956430494069926952091341514105607837913223269315174016871700871082506553998218761456696 200 187637252536515540555659035617849637669251893834496056857110902019373394807607093536950414672631827936045218739298614191305161402860523620076790751176479990703361581906046181 201 1387875141667244409428975636163659767281286168589270564778371631639802348116049325927062651259213165156723693307845156895883720744513173129807717414906420784699243739010022043 202 10265538334308226228736285436950102899940891262189508367812923748567523140377847869862604950810136448328932950142541990347887033168547757175444569880352187622142974140626700169 203 75929940762940636463941647766886018720034714925418404608970876401164411636738023942847192977490107210574250870031344415508453393357711486866132868585139264312526725530152149830 204 561622363728885700293767458447626801821312513604075535605272551374607768781121128272396338823806254100526475114517460677194044311964283564994612789608264587346645423074618876383 205 4154088311818737216131832157686008449434215631039656457265375867370989002990924353711421500093572183916368865313074924095566947668492476150292653161258928698892815955211624767955 206 30726072921696052444212210104847595171367857714881669956404505165713569718011006051376991750436071415194560247242289581659346715396820249997086391008317177757309816901083329019440 207 227268051693403341467318993246019271954631979927645288938788632181475314529194263229393829747921316933687920613334659854471517877506341218195284463649577231033154796669843419925096 208 1681007769920516614077765484306179251152973070049562800291102189124494295805661215828605311557329466465505774048778820154962939285670855304615578602757596324108603970536743791893543 209 12433719132442272442695175077457833521662328185129414935067655527894409983384715687312316096285699772023093198986163758015262477966842339372117336918285279230478798707759150612763596 210 91967077268043127952598447557436424926378286163674810143629708897438711121018393626904304453936588138786539976194914892587183129558869437111719205578943155122989340092090155877065855