0 1 1 5 2 101 3 510 4 10301 5 52015 6 1050601 7 5305020 8 107151001 9 541060025 10 10928351501 11 55182817530 12 1114584702101 13 5628106328035 14 113676711262801 15 574011662642040 16 11593909964103601 17 58543561483160045 18 1182465139627304501 19 5970869259619682550 20 120599850332020955501 21 608970120919724460055 22 12300002268726510156601 23 62108981464552275243060 24 1254479631559772015017801 25 6334507139263412350332065 26 127944622416828019021659101 27 646057619223403507458627570 28 13049097006884898168194210501 29 65891542653647894348429680075 30 1330879950079842785136787812001 31 6720291293052861820032368740080 32 135736705811137079185784162613601 33 685403820348738257748953181808085 34 13843813112785902234164847798775301 35 69904469384278249428573192175684590 36 1411933200798350890805628691312467101 37 7129570473376032703456716648738020095 38 144003342668319004959939961666072869001 39 727146283814971057503156524979102365100 40 14686929018967740155023070461248120171001 41 74161791378653671832618508831219703220105 42 1497922756592041176807393247085642184573101 43 7563775574338859555869584744259430626085610 44 152773434243369232294199088132274254706285301 45 771430946791185021026865025405630704157512115 46 15581392370067069652831499596244888337856527601 47 78678392797126533285184363006630072393440150120 48 1589149248312597735356518759728846336206659530001 49 8024424634360115210067778161650861753426737800125 50 162077641935514901936712081992746081404741415532501 51 818412634311934624893628188125381268777133815462630 52 16530330328174207399809275844500371456947417724785101 53 83470064275182971623940007410627238553514222439388135 54 1685931615831833639878609424057045142527231866512547801 55 8513128143434351171016987127695852951189673555002127140 56 171948494484518857060218351977974104166320702966555090601 57 868255600566028636472108747017566373782793188387777580145 58 17537060505805091586502393292329301579822184470722106693501 59 88553558129591486568984075208664074272893715541998311047650 60 1788608223097634822966183897465610787037696495310688327646501 61 9031594673617765601399903562536718009461376192095439949280155 62 182420501695452946850964255148199970976265220337219487313249601 63 921134103150882499856221179303536572890787477878192876515528160 64 18605102564713102943975387841218931428792014777901077017623812801 65 93946646926716397219733160385398193716850861367383577964634592165 66 1897538041099041047338638595549182805765809242125572636310315656101 67 9581636852421921633912926138131312222545897071995246759516212872670 68 193530275089537473725597161358175427256683750682030507826634573109501 69 977233012300109290261898732929008448505964650482147785892689078420175 70 19738190521091723278963571819938344397375976760324986225680416141513001 71 99668185617758725685079757832620730435385848452107078914294769785985180 72 2013101902876266236980558728472352953105092945802466564511575811861216601 73 10165177699999089910587873400194385495960850577464439901472173829092068185 74 205316655902858064448738026732360062872322104495091264593955052393702580301 75 1036748457214289412154278007061994699857571373052920762871247435797604969690 76 20940285800188646307534298167972254060023749565553506522018903768345801974101 77 105738177458157520949825768846923264999976319200820453372965766277526614840195 78 2135703834963339065304049675106437554059550133581962573981334229318878098778001 79 10784257352274852847470074144379111035297726987110633323279636912871917108730200 80 217820850880460396014705532562688658260014089875794629039574072486757220273382001 81 1099888511754576832920997736957822402335368176366083778521149999346658018475640205 82 22215591085971997054434660271719136704967377617197470199462574059419917589786186101 83 112177843941614562105094299095553505927172256262353434775834020296446245967406570710 84 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301 85 11441040193532930757886697510009499782169234770583684263356548920238170430656994572215 86 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601 87 1166873921896417322742338051721873424275334774343273441427592155843996937681046039795220 88 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001 89 119009698993241033988960594578121079776301977748243307341351043347167449473036039064540225 90 2403762544879089603112455542867701436796444883559646153607005557181613679967791779895753501 91 12137822423388689049551238308916628263758526395546474075376378829255235849311994938543307730 92 245160211012652870594137221721200266711966972794489127661134582142286330666207690550761908101 93 1237938877486653042020237346914917961823593390367992112381049289540686889180350447692352848235 94 25003937760745713710998884160019559503183834780154331375282120372956024114273216644397818872801 95 126257627681215221597014658147012715477742767291139648988791651154320807460546433669681447212240 96 2550156491385050145651292047100273869058039180602947311151115143459372173325201890038026763117601 97 12877040084606465949853474893648382060767938670305876204744367368451181674086555883859815262800245 98 260090958183514369142720789920067915084416812586720471406038462512483005655056319567234332019122501 99 1313331831002178311663457424493987957482852001603908233234936679930866209949368153720031475358412750 100 26526727578227080602411869279799827064741456844664885136104772061129807204642419393967863839187377501 101 133946969722137581323722803823493123281190136224928333913758796985579902233161465123559350671295300255 102 2705466122020978707076867945749662292688544181343231563411280711772727851867871721865154877265093382601 103 13661277579827031116708062532571804586723911042941086150970162355849219161572520074449333736996762213260 104 275931017718561601041238118597185754027166765040164954582814527828757111083318273210851829617200337647801 105 1393316366172635036322898655518500574722557736243765859065042801499634774578163886128708481822998450452265 106 28142258341171262327499211228967197248478321489915482135883670557821452602646595995785021466077169346693101 107 142104608072028946673818954800354486817114165185821176538483395590606897787811143865053815812208845183917770 108 2870234419781750195803878307236056933590761625206339012905551582369959408358869473296861337710254073025048501 109 14493276706980779925693210490980639154770922291217516241066241307440403939582158510349360504363479210309160275 110 292735768559397348709668088126848840029009207449556663834230377731178038200002039680284071424979838279208254001 111 1478172119503967523474033651125224839299816959539000835412218129963330594939592356911769717629262670606350430280 112 29856178158638747818190341110631345626025348398229573372078592976997789936991849177915678424010233250406216859601 113 150759062912697706614425739204281952969426558950686867695805183014952280279898838246490161837680428922637434728285 114 3045037436412592880106705125196270405014556527411966927288182253276043395534968614107718915177618811703154911425301 115 15375946244975662107147951365185633978042209196010521504136716449395169257954741908785084737725774487438411991854790 116 310563962335925835023065732428908949965858740447622397010022511241179428554629806789809413669693108560471394748521101 117 1568195757924604837222476613509730383807335911434122506554249272655292312031103775857832153086191317289795385734460295 118 31674479120828022579472598002623516626112576969130072528095007964347025669176705323946452475393519454356379109437727001 119 159940591362064717734585466626627313514370220757084485147029289094390420657914630395590094530053788589071690932923095300 120 3230486306362122377271181930535169786913516992110819775468680789852155438827469313235748343076469291235790197767899633001 121 16312372123172676604090495119302476248081955181311183362490433238355167614795261196574331809912400244768022679772421260305 122 329477928769815654459081084316584694748552620618334487025277345556955507734732693244722384541324474186596243793216324839101 123 1663702015972250948899495916702225949990845058272983618488877161023132706288458727420186254516534771177749241645854045455810 124 33603518248214834632448999418361103694565453786078006856802820566019609633503907241648447474872019897741581076710297233955301 125 169681293257046424111144493008507744422818113988663017902502979991121180873807994935662423628876634259885654625197340215232315 126 3427229383389143316855338859588515992150927733559338364906862420388443227109663805954896920052404705095454673580657101538601601 127 17305828210202763008387838790951087705177456781785354842436815081933337316422127024710147023890900159737159022528482847908240320 128 349543793587444403484612114678610270095700063369266435213643164059055189555552204300157837397870407899838635124150314059703408001 129 1765024796147424780431448412184002438183677773628117530910652635377209285094183148525499334013242939658930334643280053146425280325 130 35650039716535940012113580358358659033769255535931617053426695871603240891439215174810144517662729201078445327989751376988209014501 131 180015223378827124840999350203977297607029955453286202798044131993393413742290259022576221922326888945051156974592036938087470352830 132 3635954507293078436832100584437904611174368364601655673014309335739471515737244395626334582964200508102101584819830490138737616071101 133 18359787759844219309001502272393500353478871778461564567869590810690750992428512237154249136743329429455559081073744487631775550708335 134 370831709704177464616862146032307911680751803933832947030406125549554491364307489138711317317830789097213283206294720242774248630237801 135 1872518336280731542393312232433933058757237891447626299719900218558463207813965957930710835725897274915521975112547345701503018701897340 136 37821198435318808312483106794710969086825509632886358941428410496718818647643626647752928031835776287407652785457241634272834622668184601 137 190978510512874773104808846205988778492884786055879421006861952702152556446032099196695350994904778711953785902398755517065676132042820345 138 3857391408692814270408660030914486538944521230750474779078667464539769947568285610581659947929931350526483370833432351975586357263524591501 139 19477935553976946125148109000778421473215490939808253316400199275401002294287460152104995090644561531344370640069560515394997462449665777850 140 393416102488231736773370840046482916003254340026915541107082652972559815833317488652681561760821161977413896172224642659875535606256840148501 141 1986558447995135629992002309233193001489487191074385958851813464138200081460874903415512803894750371418413851501192773814772675493733866520355 142 40124585062390944336613417024710342945792998161514634718143351935736561445050815556962937639655828590345690926196080118955329045480934170555601 143 202609483759949857313059087432784907730454477998647559549568573142821007306714952688230201002173893323146868482481593368591417902898404719298360 144 4092314260261388090597795165680408497554882558134465825709514814792156707579349869321566957683133695053283060575827947490783687103449028556522801 145 20664180785066890310302034915834827395504867268670976688097142647103604545203464299296064989417842368589562171361621330822509853420143547501912365 146 417375929961599194296638493482376956407652227931553999587652367756864247611648635855242866746039981066844526487808254563940980755506319978594770101 147 2107543830593062861793494502327719609433766006926440974626358981431424842603446643575510398719617747702812194610402894150527413630951743440475762870 148 42568252541822856430166528540036769145082972366460373492114831996385361099680581507365450841138394935123088418695866137574489253374541188788110027501 149 214948806539707345012626137202511565334848627839228308435200518963358230341006354180402764604411592423318254288089733582022973680503657687381025900375 150 4341544383335969756682689272590268075842055529151026542196125211263549967919807665115420742929370243401488174180490537778033962863447694936408628035001 151 21922670723219556128426072500153851944545126273594361019415826575281108069940044679757506479251262809430759125190542422472192787997742132369424166075380 152 442794958847727092325204139275667306966744581001038246930512656716885711366720701260265550327954626432016670677991338987221889722818290342324891949542601 153 2235897464961855017754446768878490386778268031278785595671979110159709664903543550981085258119024394969514112515147237358581641402089193843993883913788385 154 45160744258084827447414139516845475042532105206576750160370094859911079009437591720881970712708442525822298920980936086158854717764602167222202570225310301 155 228039618755385992254825144353105865599438794064162536397522453409715104712091502155390938821661237024081008717419827668152855230225100029955006735040339890 156 4605953119365804672543917026578962787031307986489827478110819163054213173251267634828700747145933183007442473269377489449215959322266602766322337271032108101 157 23257805215584409354974410277247919800755978726513299926951618268680780970968429676298894674551327152061293375064307274914232651841558113861566693090200880395 158 469762057431053991772032122571537358802150882516755826017143184536669832592619861160806594238172476224233309974555522987733868996153428879997656199075049716001 159 2372068092370854368215135023134934713811510391310292430012667540952029943934067735480331865865413708273227843247841922213583577632608702513849847688465449460400 160 47911123904848141356074732585270231635032358708722604426270494003577268711273974570767443911546446641688790174931393967259405421648327479156994609968384038924001 161 241927687616611561148588797949486092888973303934923314561365137558838373500303940589317551423597646916717178717904811758510610685874246098298822897530385644080405 162 4886464876237079364327850691574992089414498437407188895653573245180344738717352786357118472383499384976032364533027629137471619139133249445133452560576096920532101 163 24674252068802008382787842255824446539961465490970867792829231363460562067087067872374909913341094571796879001383042957445868706381540493323966085700410870246740910 164 498371506252277247020084695808063922888643808256824544752238200514391586080458710233855316739205390820913612392193886778054845746769943115924455166568793501855350301 165 2516531783330188243483211321296144060983180506775093591554020233935418492469380619041651493609368048676364940962352476847720097440231256072946241918544378379523492415 166 50829007172856042116684311121730945142552253943758696375832642879222761435468071091066885188926566364348212431639243423732456794551395064574849293537456361092325198601 167 256661567647610398826904766929950869773744450225568575470717234630049225669809736074376077438242199870417427099158569595510004070197206578947192709605826183841149485420 168 5184060360125064018654779649720748340617441258455130205790177335480207274831662792578588433953770563772696754414810635333932538198495526643518703485653980037915314907001 169 26176963368272930492100803015533692572860950742501219604421603912031085599828123698967318247207095018733901199173211746265172695062674839796540710137875726373417724020425 170 528723327725583673860670839960394599797836456108479522294222255576101919271394136771924953378095670938450720737879045560637386439451992322574332906243168507506269795315501 171 2669793601996191299795455002817506691562043231284898831075532881792540681956798807558592085137685449710987504888568439549452104892322636452668205241353718263904766700597930 172 53924595367649409669769770896310528431038701081806456143804879891426915558407370287943766656131804665158200818509247836549679484285904721375938437733317533785601603807274101 173 272292770440243239648644309484370148846755548640317179550099932338927118473993650247277425365796708775501991597434807622297849526321846243332360393907941387191912785736968435 174 5499780004172514202642655960583713505366149673888150047145803526669969285038280375233492273972065980175198032767205400282506670010722829588023146315892145277623857318546642801 175 27771192791302814252861924112402937675677503918081067415279117565688773543665395526414738795226126609651492155433461809034831199579935994183448091973368667775311199378470182440 176 560923635830228799259881138208642467018916228035509498352728154840445440158346190903528268178494598173205041141436441580979130661609442713256984985783265500783847844887950291601 177 2832389371942446810552267615155615272770258644095628559178919891767915974335396350044056079687699117475676697862615669713930484507627149560468373020889696171694550423818221640445 178 57208711074679165010305233441320947922424089109948080681931125990198764926866273191784649861932476947686738998393749835859588820814152433922624445403577188934674856321252383100501 179 288875944745338271862078434821760354884890704193836031968834549842761740608666762308967305389350083855909371689831364849011874588578389319173590600038775640845068832030080137142950 180 5834727605981444602251873929876528045620238172986668720058622122845433577100201519371130757648934154065874172795021046816097080592381938817394436446179090005836051496922855125959501 181 29462513974652561283121448084204400582986081569127179632261945164069929626109674359164621093634020854185280235664936598929497277550488083406145772830934225670025326316644355766940455 182 595085007099032670264680835613964539705341869555530261365297525404244026099293688702663552630329351237771478886093753025406042631602143606940309893064863603406342577829809970464768601 183 3004887549469815912606525626154027099109695429346778486458749572185290060122578117872482384245280777043042674666133701725959710435561206118107695238155252242701738215465694208090783460 184 60692835996495350922395193358694506521899250456491099990540288969110045228550856046152311237535944892098624972208767787544600251342826265969094214656169908457441106887143694132280437801 185 306469067531946570524582492419626559708605947711802278439160194417735516202876858348634038571925005237536167535709972639448960967149692535963578768519004794529907272651184164869492972465 186 6190074186635426761414045041751225700694018204692536668773744177323820369286088023018833082676036049642821975686408220576523819594336676985240669585036265799055586559910826991522139887101 187 31256840000709080377594807701175755063178696971174485622307881081036837362633316973442799451952105253451646045967751075522068058938833077462166926693700333789807840072205319122480192407970 188 631326874200817034313310199065266326964267957628182249114931365798060567621952427491874822121718141118675742895041429731017884998370998226228579203459042941595212388004017209441125988046501 189 3187891211004794251944145803027507389884518485112085731196964710071339675472395454432816910060542810846830360521174899730611493050793824208605062943988915041765869780092291366328110132640475 190 64389151094296702073196226259615414124654637659869896873054225567224854077069861516148213023332574358055282953318539424343247746014247482398329838083237343776912607989849844536003328640856001 191 325133646682488304617925277101104578013157706784461570096468092546195610060821703035173882026723414601123245127113872021446850223122031236200254253360175633926328909729341514046344753336920480 192 6567062084744062794431701768281706974387808773349101298802416076491137055293503922219625853557800866380520185495595979853280252208454872206403414905286750022303490802576680125462898395379265601 193 33160444070402802276776434118509639449952201573529968064108548475001880886528341314133303149815727746503724172605093771287848111265396392268217328779793925745443782922612742141360836730233248485 194 669775943492800108329960384138474495973431840243948462580973385576528754785860330204885688849872355796455003637597471405610242477516382717570749990501165264931179149254831522952679633000044235301 195 3382040161534403343926578354810882119317111402793272280968975476357645654815829992338561747399177506728778742360592450799339060498847309980121967281285620250401339529196770356904759001730454424990 196 68310579174180866986861527480356116882315659896109394081960482912729441851102460176976120636833422490372029850849446487392391452454462582320010095616213570272957969733190238661047859667609132735101 197 344934936032438738278234215756591466530895410883340242690771390040004854910328130877219164931566289958588927996607824887761296322771160221580172445362353471615191188195147963662144057339776118100495 198 6967009299822955632551545842612185447500223877562914247897388283712826540057665077721359419268159221662150589783005944242618317907877667013923459002863283002576781733636149511903929006463131494745001 199 35179981435147216901035963428817518704032014798697911482177712808604137555198653519484016261272362398269341876911637546100852885862159495291197467459678768484499099856375895523181789089655433591825500 200 710566638002767293653270814418962559528140519851521143891451644455795577644030735467401684644715407187048988128015756866259676035151067572837872808196438652692558778861154059975539710799571803331255001