1 289648
2 30395540
3 2747051348
4 302134028828
5 31234114230216
6 3419882951237944
7 364756525202115302
8 39795429137153818278
9 4290902050854772577303
10 467501935939631761805234
11 50661197906347963777672597
12 5519053939906026371033206572
13 599820772243668216616769404937
14 65381438365615100880890931708826
15 7120322934598546017009231770673172
16 776827291676464393175008980255352658
17 84739095978107652669358591510559228416
18 9254901463865508525176145839790009789249
19 1011008896223444173822819414738133607759570
20 110544079661717700757193540448361585062963824
21 12091747569875391180357547709825949952999768201
22 1323634865084226182127120782577443668613045069137
23 144962408026433202733973304663651138847274904179751
24 15886424711232489541685602992205457144494894143139742
25 1741877604597965772168909884064181345467545367188737611
26 191102194137702587206790752459288430647406769671335718325
27 20976608699962471228705503483633392639015339104879997357979
28 2303784842860817667923969816623428386976971410056823785045754
29 253142348330836193633660070472638087101504480656430682741788573
30 27829724888035059854236485427142702679222600959900950797170414296
31 3060981477100865173106627101654706238137882932777651395474415309988
32 336836978839321126838548091077520361101498094298275329265126274430556
33 37083120050041197170383477026105113473537666983513207803250282296786274
34 4084388848124205784471272360465606759734900606277425380701099741538789744
35 450053665895129492064534405638763913187756103836144314124360520429642075801
36 49611626165372700616338420517883822308644688658660193086972333691241000725263
37 5471138362921071748782486041641866035944641826580871987391466455098132755492222
38 603589854440780887301228490777759437439993956559939696495755755139378590940042342
39 66614675201424500710993569036956041236555215103118498970348829452554303105089255730
40 7354554187372976974595593791821174331091607483203771556440535990072449962065440155566
41 812260636955185310882802991825714731719545436069005289230483871081427095254872221826193
42 89739114709737653596630196315012211633581278688410964396846904856380759963912509588284035
43 9917676957094040022388581645537931197264088208996271148880626162158806754134393473087986408
44 1096414465548646703960965130164488840249037999016465517007468655551665933372068097385475876183
45 121246985063904242837854407839790165834860723349905018009726699534694299110357890490207552282433
46 13411999725326252006852923666013040160884668670510679796612719772399935321407308105785345255384797
47 1484012521969003891593093293497674303739631705199851065087180521438508694274365680035840204901476540
48 164247310308001779161765009411519410286922860084728458904567443925350349258961879469089204954373368236
49 18183226816148794738974315780489567563894698028199677756957035366620948499279425793355241017594350075623
50 2013497582300919067127837044084641279052153995150740686696297720866789261577873330948405980414191446324559
51 223015128603060650854800341661747990765736336174398087025447183524762932365987172376347923399404186667732205
52 24706790448981888532667464697121797195889468184475945659729422813560924320672848673642609850744598874138267349
53 2737744993315567079050515057057726811189818033498101850975963469831252114001206266358436099290723360292603263311
54 303431253996750012318431096670999378146580522325069120059853738483324524723085325757873437121696705817600937866091
55 33636780161698170231629940956933013622024509738765234730881420012774003631167645769791743074933488166111298441716735
56 3729508258862467380076511709116841834433724651388183347538892665672969101409987137645803533738306555797703693622909324
57 413588232886274822064630884210286708784690972793311741372366358620660121595445962451774925808221520291803235274241354531
58 45873380231792494918161400252610548442746863279103759893558314641479849699376834619306256992912593378336187113295275413255
59 5088923572435594382565864135674578596854966296650971851592570285004294031913072467524064485436533655802159052613237454729188
60 564625522756457159674126044130063455035338820601757837817770172396742944179403427394707271726445598016428344746544114578985028
61 62655813081896514013474996514474805604920957052261919827897066265450845498970421717153587907052652369693199341893040432384499813
62 6953853515894026348829831135057463828950588677002187820617312022870445985514656601497743769801006816135577346364461053764700024604
63 771880627582623012067968300636063707336638329479118574372187677708356010085245996941771637437897224032080975217129835601826654817546
64 85690450589825053477075885457713064542501525959673522466371008584458974544301195064454866522809378601359621959671327358752017618479798
65 9514144664503347972787978503361474314059564136875003826433872227586307622190939795131550677867893611981212158255308668117041970768895913
66 1056475861541337282580056257169124315008314998156340761703266110595156565944575932095784085202911900932047727594701874215202103408429482202
67 117327409017742596103046905428921493639050178170266095707784784719573608006850678384874203774761006148443360649572193379844218906759524005157
68 13031281483882916691831462444924770362265965848580463119488899083988759224827474082852822783171098757285250890506817680377670933780384162379822
69 1447505709702281875021286547666966126995069294607100620853319818013829703489548657571915085131921638525788979931634991020636811665147154425785376
70 160803990977461228595954585061315992862486815947710139063384744619929087622487492738805192183071498517091887693990123821503247962589413374408670029
71 17865480269306054806788640893490834314967275380019691169038743691985288288419378671930350529607791310412023975827727169575185353425450048218051364521
72 1985052273560440450093680367699495655083800633272133780448117907971478208457478150483430314589531284202210651496473386615154146007173477767465863932523
73 220580293642102546847275646359398222523230636045264122775531878001542441215937816134304460483776916314475356915839346055892684492004105458414829886241445
74 24513041317373952164334533041339668738246568326101826181394436403885689636661962156458960282803718310604944383915947154621784509965808819499179913691858958
75 2724342470325118100604123692374548277203791538640208724126546609083737619351282334333268576342890096891724177283731012383565704541690286541435431327637503680
76 302801896190156771281710672890908964480640099230943092258113177151941786164410119394339530143049027624557397045278301206770273321848106079476251774369420019096
77 33657845245143090770721458428197204575969127291153817820472060422846515433654712756564521585704620045949582396100558638194816286509583416889623487909569414032931
78 3741479506736515095713219023055959622754037807329668487661936057367053335800460825643164606236626776978823711967963214345966595761055434352824694638416853728487200
79 415937767608430207762248175210157294964728300500075907477357283235307552963599845797045104396253597238854109776572658687845576152708188649604210968847403896092290724
80 46242351785928000926867803921720235318231130352051570851089434645811278769166691025240788684698719322300573177261604491871847132162495989860455627185955929655915763508
81 5141345031397873036253070652342947687648453473275033844399880428531365258535407292139725957688256842466479129986585504100806662695355710386228786510839072526950501583346
82 571659777382314227326732459582218692824397914095186649480362525497050619491818162305850554871427596814035903912863477432710096470755817765168458922650700536345996065766569
83 63565489730782550507450815927452480731982437235841471261866475805857515124838967033733008744226936276572770719511689589637983484256936061089054323873403074259561240597651545
84 7068494359454273184350002045119599367821770333815240085397885331475619619281007935007460659977306910207448418888080002019881534157846184003918709643540373841347895336064220511
85 786055345343825448689986202102481594702751231820855487873835752963621857489046884797260711709292307771254601190492095042915894584457258415091431678884915213731636073741278558906
86 87417626447203253379696240855797423765374645495339484856829718026548334678905036607615190987734076980814122603137800857507663978612375592765407352091374736063041520558514885705672
87 9722178791553545232127107956934321405418891736547434317272082039069235513274841629907441674616234355589275318642897337138734236647924349843063357057497278424533169959737237716432456
88 1081299452975258390070441001085163584786262667982040439876585028555219782896465791133254617976648342250478815029403306083452879306935278045926123924389246037650881294897416743591569683
89 120266666150455965544772391065797615105833028516613835430756621985735564214012619826779022240180876290903460812102780491468211616601921849008970011547361343365508713004576547849020057141
90 13377058772165836716470951981900543156873429144365160830616226322703132041642699216493535836039182232079105440222037653759705793431144646597647165748942700454324825618520380902472152261921
91 1487960069062770521543920394804403940224104989350527371191058382959482266599948061707837103822919427649244663928501099556188988244864160538667114551724194464047510057307713321715985931750273
92 165514649925492424571335905872899038933442647821066240288725155759845969167226746539516510232160693425431909365038956544617455916791110181554738898721832608884843940686069680893539184121233367
93 18411764204241381887191026288260424585380695346353746081930560404864750828678838353125465738479949780390352702606670444726827347471106730365125481456661220068509867527519578170030904308378132956
94 2048176999299090281190384852683946734743923646281486349518370801046060495473355031168324741976489407157884898899201890458039922393831876453388597919417270599294041499793353016669709231443721280152
95 227851571861274938331253885309106554947936048694027454795329523356448714040717412065397458209715166847403314103333397024664802948382771345579134167414693249281745511736086721458638814258004840261213
96 25348275374045011101625184075028024496031707332222347255110002129996362148746208465760900639924182697196502467342671239745484350898476080411149730398562229938477605122524456293975602075931073260398836
97 2820045121559281454729393243047512186898647157343938517730219970212110217939082544447268000224312816468226817708749006284457503339211121920503951375974872927505994671956237660751688935764109570874723144
98 313743249168170333956036283128809866597501079385547333122338892433264221802567715637786717580905005496576617695388926299927407234269718954108786336285484392094246003876145685388034862829405838421813146501
99 34906224746451387591253034501525155398301764776432597411789308565915532341195272700935089856846563895445907909450368337168857120880909405233928774762122872696401559258124666743813072964336874333731710789858
100 3883658388834844057603670786190953283949915130988795568189475105004851460224967316595240063009257539775791202038214187782421761873529629915831998485778575283783258286403411375435508294806151736123916447526013
101 432104044172141432625405207697816608219773372500271475093586598059558222050890214921896178577741418231063909731370204889192102305134099768691245805918934835631741070937026462867697221429518097554421961872605534
102 48077773725150236479023667790337770029923319564637008759256999714187961949207642183001553133648971566692038962932726813963505754881578833431212460106257317591818537468884048269653381572607010316209919540567050073
103 5349443932883087225878857071237664670427981049568030197813271472030160199532594924526520435500430404683553907120981568102904910623962601792141673469083690384688229556191551359338888000230413026112611570332352489101
104 595224486575625187800164293876966827205867789522396384439126423734586077288344345758586183772275346180577371219698092559386946306846939135705473252102110930953803331826232769574644959653630665171146478531833156702489
105 66230861168696601081207635857250638946309783508242009339095229248699052710138857726259461511758130307865222608657982548187083144867951585710889414314393436723934384999363160800292354682972621823144272431075537906502879
106 7369654096745454982537952824781653573500274586632585935379579481214706782119637100907151973385615850083494056056101570624352728184936135451794345473415255606040030272895642384740718708231541877460271700420624971405584803
107 820050390327222599850611121207537951859406590100750686959256968615591480572850212380334308328555121128779774861791688547173371834955028241935172674275732990245840179494411289708672930835547229764015762866977520627079770396
108 91251575179394197170778144394395438764540777080218291174104069356478452239073964908960660621192384421407899078163850750908637952439054537304993816251935225187859352530344324491880805240842995886818195377708300147329935767377
109 10154213103321339389443521386137086821062145790942187061264676579605879050864992571591621902426660905360544869688708439315163358822456054135523569539716976999495288760052499234769917337844020436069654506510077479080155529164340
110 1129946665689172590361160315607727913577756260410816412690909560635895387679582110591731152250154883385997853646911744706563928400632463954063656576267640581776635812422658600351637466085782413541677567807947405938776779480924951
111 125740474181501151516527577277865522118553547481029433069500257579884762892935440538442922501800854678379255029545993611086050849647768610747816151787585812933963598738105685687335192643645376670694713963490835655402303623556848243
112 13992568583984927489942543071432808069759216347745869280294613896897678064101826607633576789569504478194777007428102827895021560293053573741585710705810077509663047665474457725210332254597972994785744284044708715610388437308775973546
113 1557129506299945030339803002679070798166999186965413972141683196134285764516747956688996868461224181100543890414175234019298564434870887758206775042428567544731623828703303709100662474009277027223179215006164038476421939829974871827285
114 173283301952045728221312178330351958508832592834451092178480879285360437781826078016767401330948244904426226900134571670148153678388722294647785431409472534596282967208563627897869086698123880895618485657215220573617042840319593735271311
115 19283823581283590486669366302476804732390965832991356519613782964143927777860981810026732179287879911100494396760115596973969520573618796881262990971614788068038660235870818851459455706438740163099866442735331311952705791330842795108557654
116 2146020240806101290010513816820226081714033244699093122003996723121069080476814325315663794092417217211799386115280892744359820660878803712455155459902299963963049520325536394295468721425224058323963778154967078601149129515669312053779637463
117 238824289266432616804889654266421536190581737458511106340109546870569075073550269137852635422837897289704913940333838223716830270711711642154543296693830971382283500508324944577963508106686128370223059945191368068441851286067445528652694181550
118 26578287040043427366032591786660077179262398632962925383165142777953328634367123347099352771882043707770054419795084745665161616275719059180943844280829540426733530223796441426457987453589050537511585030447963408527642603482007792863784109951440
119 2957870129140422191376502051792976584300413774394474589506012475870424150879398288027442738905315838259273960230302035381554281560492201793364567777653184627515241476463534637461164657972432208721719632221017564675105617625597023660873622496288733
120 329180919160322832638384869465314634087971572986653628862089370168662206421295155337987387644244647162901540167298039414885566501871677241302586655081407706255657833744064319918861941624699133118468862623116043645522480144766376508681053811994480950
121 36634770034626505878225183887510641803137355062407916607439186398101614265098246940365966115700459311916851818844968837843293644427748168587414972017036024217584004254037153228334750234051797166138142138287550184370346864930270877080216182696009162646
122 4077137752607971261588269164463799499847249190127786629994669920992001899513576056222922604517295896670112554537853675358099335477701606540662138087964043015603332835614633647046791376806280492652894813523194173064101697249398763271567989926610408953047
123 453753766313511662125391722193039654861572069033200408197775976650632331760416289592370452486333789167298595994573846848747760533570707779052804177235940687631078367055068263376186337614184405687303357692732146020373050526708237222143142893168923853350891
124 50499594911040172281071148758231119123820812058705921646827031890065391507227143518183450528912911249072111075710952223359043816768590036329271802573270633250502891118204287344865836334804919193976925489638133125448114327758709408205412096729319575438023768
125 5620283181499765943907801766163668154937826085406610641825222274069547547860941450523032895434898569460121262671349475114476471975681054372973120311909647301290865787666731195693009137434254830767951139850668109991953042369779931989539584940963188608611652635
126 625505338298940673941276590874797604014842753243043289072766609160943576528687944028663531888544399926240598888002313289192359183479202326940407782614707445163199686894219530299925234003204127361466138542662824212626955542499442523433167206890553981587768985928
127 69615545958244526544550874764224319237629021168920316939142244764298478835609623898642542483456629135563432419777146864525242029208389283507975681593594347954153264775836604932596269829898085075053900260040398475346556203949061536764127770073566496317174859323164
128 7747894815902136961701258768878660373291968412646559624816804378862280162975236578557508876587693844088791255154808413225528224414416249867575575754364686677104852616241211613406725624274326125836449790512438513082672047520080263445726719515405006843522106379923474
129 862309863557273523228458577348481164689555882274574838143852925566681596780525102241401720504328318974183245234386294356865233426157484231841325983648952465468846245366964066133811775828039275449263590878245378313116358463636723801814763895012889101600722494406725069
130 95972108703866761360619327205445775281923443680273503328602984723854887437568367219393595414894292675011761789696268960959255354670726556998340211279518661711262612758906506377901512410266704007880338907589840071069449858174748267859390834743825805543200973826220426611
131 10681411901860904800416563582628436119909918188110047320806686454826130926467199710522161065113502707930555980099115803687133492892555691723093239121434674176511922646730541328601084005972421071799909254752619014096113414027878127807186911501531548609081162890999365008536
132 1188814606089742008543933171673512752154998962701542015465272166012940952724251009010074413220814055376010105391218281015125441338455452701535952305837267890636221975240537664704109694315534426394603006699778821647363437017751824929830958605465585510977780569781424677155164
133 132312645262533929466664643370086917561085392146699665808515711274441155426941715290039079606910682269088280065541848914106091488389173403834658437315135272077456826782971424336843004066355439730608880481538570108553642234835680756104802460418588800886369785187457575198126505
134 14726184379161822789983407138499623742604556448319936479780082117747770371467349429636443712294794900148811533472462760805273775849418130584892163573383568618452678345764101457760445378251940375529127580510776273726745068966164546256548301738911640148732436967245794046596708149
135 1639006564074881113104544119155067160657008657850712672179268076587739025318567070987208514146013045654440320156202760902253919435954707130897260826139323009867981522793378077947426039606762267572309744179796322651784808872689270278723968660614311937731671162276900421624913963986