1 1 2 7 3 45 4 297 5 2002 6 13630 7 93177 8 638001 9 4371235 10 29956465 11 205313076 12 1407206412 13 9645056785 14 66107994667 15 453110391657 16 3105663400665 17 21286529888422 18 145900036590826 19 1000013702089545 20 6854195814790005 21 46979356835860351 22 322001301602738017 23 2207029753248402600 24 15127206968164865112 25 103683419016126911137 26 710656726124358501775 27 4870913663801066310117 28 33385738920343521806601 29 228829258778238151039930 30 1568419072526366813446870 31 10750104248903824812306201 32 73682310669793849402376697 33 505026070439635953324153115 34 3461500182407612878296482257 35 23725475206413536525720761692 36 162616826262486834740227679460 37 1114592308630993500140339945137 38 7639529334154465554757073958451 39 52362113030450259855219476879265 40 358895261878997338959445239520185 41 2459904720122531074971834826618126 42 16860437778978720086648545452051202 43 115563159732728509271872486426617705 44 792081680350120844136567221895660477 45 5429008602718117397904118650838291447 46 37210978538676700936532216723596849345 47 255047841168018789145621237999217777232 48 1748123909637454823050876014635937491376 49 11981819526294164972126889720962496239425 50 82124612774421699981618429036266981015575 51 562890469894657734898628965688892553785501 52 3858108676488182444307283810249773999399657 53 26443870265522619375248429292294918570846370 54 181248983182170153182421436515057042279111022 55 1242299012009668452901674700564596143101854777 56 8514844100885509017129230974912348870308058305 57 58361609694188894667002757571996052915958187027 58 400016423758436753651889588866107409531235966001 59 2741753356614868380896223099553723770805300086660 60 18792257072545641912621668796361815469123847460540 61 128804046151204625007455449804971586005112974085201 62 882836065985886733139566457140065234559803014160187 63 6051048415750002506969509690750370298400864912160985 64 41474502844264130815647001222535556633715185689317017 65 284270471494098913202559498459692730233524881080984182 66 1948418797614428261602269486928973137509248386063000090 67 13354661111806898918013326907251403775760162587748373897 68 91534208985033864164491018856522047340590446623155261701 69 627384801783430150233423805069268225208279685692889034095 70 4300159403498977187469475616578260227869308962087740060705 71 29473731022709410162052905510847402168532801153584757065976 72 202015957755466893946900862959010196649076111818135284342792 73 1384637973265558847466253135201325050667991501584087942483425 74 9490449855103445038316871083447911745208623146597527715549087 75 65048511012458556420751844448927895851044655246569022564734037 76 445849127232106449906946040059031228680679058997969832330202825 77 3055895379612286592927870435964248474634181759273001993526152842 78 20945418530053899700588147011690597533451437165095806489598654726 79 143562034330765011311189158645869644808883937122412148345622326105 80 983988821785301179477735963509396158337117454960649984298385527945 81 6744359718166343245032962585919901479626724185682705493937002173451 82 46226529205379101535753002137929909005068928326791130977473779198097 83 316841344719487367505238052379589447957836917609693171108824974944940 84 2171662883831032471000913364519196191099713948982602103561424464099732 85 14884798842097739929501155499254783796537952943885306704392071007071217 86 102021929010853147035507175130264290140659408860023359242118723366669635 87 699268704233874289319049070412595246549260473463087866084675020170110737 88 4792859000626266878197836317757902434031718146340211863218378849874318201 89 32850744300149993858065805153892721787294246709407445997953058197490260190 90 225162351100423690128262799759491150065564895054020442427112499906127721010 91 1543285713402815837039773793162545328641649197213772197084303773997574297001 92 10577837642719287169150153752378326150347410134842986043135762445259833670477 93 72501577785632194347011302473485737723584524516343896876691809591517914823655 94 496933206856706073259928963562021837914205739139133991303211484914272589064577 95 3406030870211310318472491442460667127674445779666646373102476549216414612109472 96 23345282884622466156047511133662648055803223631494977913774683672605795887175520 97 160010949322145952773860086493177869262938456249491908572545299133631630769059457 98 1096731362370399203260973094318582436784740671028061923448356820873632875817587751 99 7517108587270648470052951573736899188230180007077588470079670688839642794747155725 100 51523028748524140087109687921839711880826345975993884569296178315966582315470458025 101 353144092652398332139714863879141083977553787851185438207040380225956736002926816626 102 2420485619818264184890894359232147875962048980463742859753940051059858761845101601182 103 16590255246075450962096545650745894047756785963813024776000353877872408870743656653945 104 113711301102709892549784925195989110458335444620000022483164025228290937962713027420497 105 779388852472893796886397930721177879160591305049086898142964473222216606482474260359427 106 5342010666207546685655000589852256043665803634888534969217121750699138721627934437861105 107 36614685810979933002698606198244614426500033992992538234938674521285442237938823007895252 108 250960790010651984333235242797860044941834433933359947016339425653768106908807767584320876 109 1720110844263583957329948093386775700166341002538607353553832995581885068225281616779869585 110 11789815119834435716976401410909569856222552581213831601542692789244339507007997809000407115 111 80808594994577466061504861782980213293391527059090953815617224576076434127748639756902384201 112 553870349842207826713557631069951923197518136814444124909212302138309615191646456362228853337 113 3796283853900877320933398555706683249089235430594949019994799951030199676980100545686757898310 114 26020116627463933419820232258876830820427129877226971033590746114092395622163615360296338791242 115 178344532538346656617808227256431132493900673709671233171303568064036383368882556976033342400457 116 1222391611140962662904837358536141096636877586089627044015487307224402421533671775474022981935765 117 8378396745448391983716053282496556543964242428915506838530803667961081154397074997348739574161247 118 57426385606997781223107535618939754711112819416313131733631273547975827286762961091984904242303201 119 393606302503536076578036696050081726433825493485261259257087820620833394148464721178592228694280520 120 2697817731917754754823149336731632330325665634980476004038651463977276323011536184868282862129508280 121 18491117820920747207184008661071344585845833951377966887971276697305392356413905797497707664175501601 122 126740007014527475695464911290767779770595172024665020247661030234236926249071609973700508195476827567 123 868688931280771582661070370374303113808320370221276462834400365123497168129163163522062042071332541125 124 5954082511950873602932027681329354016887647419524268355523474071356599024804112127615617525996983884937 125 40809888652375343637863123398931175004405211566448597145632171341370619251204670709088255666619783177562 126 279715138054676531862109836111188871013948833545615898887378152393505149696594688180970273480785051005750 127 1917196077730360379396905729379390922093236623252862661616641923431969747268151413613306967693494003281817 128 13140657406057846123916230269544547583638707529224422644857519968611428623147078902934020326017084707576601 129 90067405764674562488016706157432442163377716081318095623120584799772662922018048727334757482361715727164155 130 617331182946664091292200712832482547560005305040002246116761929801589963210782591953817206728678363979192145 131 4231250874861974076557388283669945390756659419198697625622804405383810701385613436425199541484941531139630076 132 29001424941087154444609517272857135187736610629350881129128867996430653060605168157684613214587413012438946372 133 198778723712748107035709232626330000923399614986257470267508677353695011443368380409877380001524896832242729265 134 1362449641048149594805355111111452871276060694274451410715234091743081611090410288244325874287859205983748634707 135 9338368763624299056601776545153840098009025244934902404665307213854753567611296201156499935447908621289153407617 136 64006131704321943801407080704965427814787116020269865421748645933997178082406604017886593432658986030575303824185 137 438704553166629307553247788389604154605500786896954155547069225661389569868466962054299817174165029179107753484462 138 3006925740462083209071327438022263654423718392258409223406411238178765056854340279854927196270684840094753332329826 139 20609775630067953155946044277766241426360527958911910408294341343701807488825117415278085602092194681512518877989865 140 141261503670013588882550982506341426330099977320124963634644898569586377101203610732642642085005186798706364367333085 141 968220750060027169021910833266623742884339313281962835034196177946848459767733342611525424147464073684044135049377751 142 6636283746750176594270824850360024773860275215653614881604666114566837234181047213137399402344172702445225405492685377 143 45485765477191208990873863119253549674137587196293341336198303697243019730675816241220057603298013003024790073586506480 144 311764074593588286341846216984414822945102835158399774471783033218291839141170206325423001378453793424049451395659745552 145 2136862756677926795402049655771650210941582258912505079966281812114050461488201028494931157507977898121692552183985282497 146 14646275222151899281472501373417136653645972977229135785292186727977655674707672654663645720005977689791590815070051056695 147 100387063798385368174905459958148306364580228581691445417079017629639071504529129138266050533557525162354449174351860018557 148 688063171366545677942865718333621007898415627094610982134260916640826847302755660404020542349139089946130779067351618961001 149 4716055135767434377425154568377198748924329161080585429522747346394232334708975159378227787262119619726949675261939934467650 150 32324322779005494964033216260306770234571888500469487024524970370771718918496955023217802258206566402442241734998760657702350 151 221554204317271030370807359253770192893078890342205823742152044889428474888186149041380722847994746145001528160462152413859001 152 1518555107441891717631618298516084580016980343894971279170539342913836710256218520813176033871468491301167087673202076737151457 153 10408331547775970993050520730358821867225783516922593130451623353042835136984164355252803508005609296081331196716116928495313395 154 71339765726989905233722026813995668490563504274563180633990824121933620063911982109215575727234058555934041990547144283479538097 155 488970028541153365643003666967610857566718746405019671307484145483599931116158039980431656204078261916336471729572312094360828452 156 3351450434061083654267303641959280334476467720560574518518398194219040564351190236324073179360583896846393896392626769631794890780 157 22971183009886432214228121826747351483768555297519001958321303213933900593342403100427706654676373920651459202854859844053949920977 158 157446830635143941845329549145272180051903419362072439189730724303015138644444323986518484407783858139654963086823358715668345468251 159 1079156631436121160703078722190157908879555380236988072369793766906378478509963712878607891157683741928113671694768506127666194579385 160 7396649589417704183076221506185833182104984242296844067398825644039556561646490517864106763565211837378740764082903782487197704343065 161 50697390494487808120830471821110674365855334315840920399421985741365078096586840619197843276448554516916691363514740911248284072866326 162 347485083871996952662737081241588887378882355968589598728555074545501749694454317085903537629654726470597357815101483817838287129098362 163 2381698196609490860518329096870011537286321157464286270700463536077109887861000778083247440682724945448748970759310066538416648463909385 164 16324402292394439070965566596848491873625365746281414296174689677994169860041780403530807367346111078995538650716831042903881523694151717 165 111889117850151582636240637081069431578091239066505613802522364209881823598462742469633220070778535754823217066491678995922366909489718607 166 766899422658666639382718892970637529173013307719257882321481859791177926332582028878870202128022397459351674048207675154000722247441692065 167 5256406840760514893042791613713393272633001914968299562447850654328361909273734015244362785885096038077089385489177134996293182144631000472 168 36027948462664937611916822403023115379258000097058839054813472720507350853212539132522414603246884485675041983797194780337234997326354121576 169 246939232397894048390374965207448414382172998764443573821246458389223082058556866520922870758321081419816057495136458771001691639501955406945 170 1692546678322593401120707934049115785295952991254046177693911736004054192128085023284777929365255409010946151504872671437069442555712277585855 171 11600887515860259759454580573136362082689497940013879670036135693639156180556893960176533049457752966272365523113070933306031574639696711714101 172 79513665932699224915061356077905418793530532588843111512559038119470038856355340192292144412156619185184379279486205282937398249013277932614217 173 544994774013034314645974911972201569472024230181887900917877131142651115249967134205188040406932106636269031220815011618934949007337375777169450 174 3735449752158540977606763027727505567510639078684372194912580879879087766416939372207641635154931099357162297859593231343412576649909620161122662 175 25603153491096752528601366282120337403102449320608717463470189028010963245803146143319836333261980979823006687788936028094689890245829641350757337 176 175486624685518726722602800947114856254206506165576650049378742316197654944085171874282193983713558960192839960047379870954821731334735629640832425 177 1202803219307534334529618240347683656376343093838427832882181007185372621336298784034336932483252405952934599728703387365185540655185033371174962667 178 8244135910467221614984724881486670738380195150703418180125888307981410694340643409295869584904577082143783582785973903669497993056959801023356931601 179 56506148153963016970363455930059011512285022961085499427999037148684502238866610632768448505434839093142445427012245989977166022923443769351602741580 180 387298901167273897177559466628926409847614965576895077815867371732810104977250210582348571732391928542686585023372046609154106973744877868060926783220 181 2654586160016954263272552810472425857421019736077180045283072564980986232600640196578735760615480504700074506640569843971396045600123984962384799129201 182 18194804218951405945730310206678054592099523186963365239165640583134093523223972585311729071779234504368234281555477853699518157841285136550939345762147 183 124709043372642887356839618636273956287275642572666376628876411516957668429958636826997085492454777881914352567628380345754636433324525046285800742740465 184 854768499389548805552147020247239639418829974821701271162969240035569585486464150563006095308047798337132195681890139215562253051923187293942189539384057 185 5858670452354198751508189523094403519644534181179242521511908268732029429975231944265666541711194956626274116072362852896289678085580524255395486969302142 186 40155924667089842455005179641413584998092909293432996379420388641088636424340006375392184350879618748823475951434883652608811806836975900119591578368830610 187 275232802217274698433528067966800691467005830872851732134430812218888425540404411904614576917026726691319862448935763921283323366487314291214955678045456937 188 1886473690853833046579691296126191255270947906816529128561595296891130342358489827704219188421839937458184286571397053592577896635426579264658963158125102701 189 12930083033759556627624311004916538095429629516842852167796736266019023970969021635045712792093869653213094514786724439409454357315341742425586171282924521415 190 88624107545463063346790485738289575412736458711083436046015558565242037454424654425930840172055765618757081705263034917025476372396642268180735525394453590785 191 607438669784481886799909089163110489793725581460741200154312173690675238210003540518394584809700026811560166215800721835841809148701341084374247990340477485376 192 4163446580945910144252573138403483853143342611514104965034169657269484630015600079910289432872234515478861543798253262607334100598408629520576765569003462377152 193 28536687396836889122968102879661276482209672699137993555084875427195717171899196889804081567027708324657089337556959648579824704930606531204541720994865252994305 194 195593365196912313716524147019225451522324366282451849920559958333100535573278777810862173722140633893053922448662515629270955350657283601647713346239583216531527 195 1340616868981549306892700926254916884174060891278024955888834832904508031841052246901712360923681692591403224994581816279611084490004270752894067287213625492732397 196 9188724717673932834532382336765192737696101872663722841301283871998455687314086948185424139864987195104884065458351646546069784783632841373568106353005490014664745 197 62980456154735980534833975431101432279698652217368034933220152271084681779357556384333674753059571652052448614857202887673772633367872415904390107665542480726123282 198 431674468365477930909305445680944833220194463648912521691239782025594316768188807726278253749215687325133130970527096653344961173204554231379127590062195208634736126 199 2958740822403609535830304144335512400261662593325019616905458321908075535597964097658060547209512915512582428993144234766133927927930800890973090420557316304300440825 200 20279511288459788819902823564667641968611443689626224796646968471330934432417559875771356959253899075973181879692432801864596828844498352905681302604445092561652045425