0 1
1 1
2 1255
3 99621
4 25445515
5 3830482893
6 735394314429
7 125449223494157
8 22714686725936048
9 3988620629294917699
10 711716770252031164458
11 125923932676484373629595
12 22380459664033815935121317
13 3968099315998651724194784995
14 704461390023584621534680605823
15 124977150696804443562209742947555
16 22180224945601426126611261464370852
17 3935629320838632117124716107763240954
18 698408143836529600543474161062173758300
19 123930776783147466972246884694409983016909
20 21991894056485526642717355767595374194131636
21 3902462879641359587481230468076668566490973640
22 692498548977533655338995973997506929008184495517
23 122884422242732912110642609686705190074924389393449
24 21805996580606421824554448352906252690194046030489362
25 3869496260944337353311191508300055041600532258696138511
26 686646569887467265967471987471870851984325974112231518686
27 121846174811544323814704372164090825707400744606398270204053
28 21621740004165835230085267505156715095322203318013936457983048
29 3836801489034570836316528222156969774822938174907172667331059147
30 680844678134830048420221584421802644238306755932368617738528534081
31 120816638805491162369593423817636786564937614580054083245129730182035
32 21439046163887527065958113997001754936806763172102522744826287071638961
33 3804382412349780869180334356853563574220137896107981294490068864870370554
34 675091863100795604283098513836956777638834614298795448273039816435331442101
35 119795796766895853328237188664198997065547454492435005229652261948860384244060
36 21257896487875620046305983142683698772873777227511860455232517502469318429208959
37 3772237214510570128635581776050015871472876077633931328775066000029155005049024376
38 669387661058342788038627204396624994163822574500623718191574825611677672790008885189
39 118783579925264131771864993148025649481181997856838538697827330697462057573154671490011
40 21078277480383416738187245149068466738616855325068994193244742845115856143074125710447013
41 3740363624230195286774060412835018504959815643095950780542788635699569384395511890547138096
42 663731657153819134769581742582574486734376047744930403341045220448806791687665230585310974301
43 117779915793531287098247972021543766515171343779596842530057136291379446012918580917265484091828
44 20900176170550573004697062537572286439773024882744587628466694998581294311074017704811457040864981
45 3708759350135414568440867477145043807074266494305320342945519746947373640897514948073939335755295781
46 658123443793876832400592343195213165466858505921044464844342483436843338406858872036645417247009080939
47 116784732138131624684220340521189971143361680414957436437680780158831566098755018312892855453353455801363
48 20723579731433484380016560345052645811309714644305371991080829775491063670138086549172574198703486414922157
49 3677422116933013744332065339267579952145300642347657108053563160493819432623478993173058762588699326193175990
50 652562617142803069772006515314370651430201368624498498058247198803424532406330432403998753860966056456783724890
51 115797957305851156765770702780494332012854219678043638242820267134157028766154474316568249899828336009597305201397
52 20548475447336887748683776781823861151214408349429951076276152521999385463580436935418926173425043011786073089911665
53 3646349668280836834286478485790441104944029035726211867552942720683211519841622415802746913850378493392782151399033488
54 647048776803304808823386609122109849178417976636653324063005376464313626620170493908483438471763465734185364169055790383
55 114819520246406116607053676496374829835003842274351825990813449603988327049038068351288308993656736493042713145870884488247
56 20374850710246512607478214883890567395046934243511899348785522881596766172822160062224835258069186284000825386367993889700372
57 3615539766878839171456353781066971376596643363006508724733333735099625312973276518323414003813790938155396727646251776824141596
58 641581525763442421434742013726520095070860493118747597136424753340996554827387822153607384490482775332750843680820936932626329780
59 113849350509644216899745475598824375700561955972686774278289695668649580640147147823858320012086728445368053224664787449752962126497
60 20202693018699751878292108024374287487542711651043101572084974218920640889701207288319898525550723355727202430860597751118393150679099
61 3584990194329173149990634428738328960267797303918546398434782937469766984882721767523405119724435718566427145303885473076850921025089801
62 636160470366019115103261157297371224408847516124742158010225006797344233390232903266110059728843505118870026896506378967563941453241692105
63 112887378240665602003302351380365622941716367383225093722761937657288286152053014018612546233306956216714400043426710086881595895473868004797
64 20031989976867017510417283233898283456844345950094930713639123801531810652445880864402225249588459757188101170158738454985256439368093099869442
65 3554698750978226526240901155523568511359142642723047271302827032287734785967166974836729582411842449106803315551577415394897047821389347136427337
66 630785220280067399712445549757543167855671005093479795910254074437861156507000668261731911140575079859575322351935980186467329236958894499335358182
67 111933534174809271111260960547363279881190809729275467742232874110670119793257825304194684367270180427894224034076398586046822242897974119739639419972
68 19862729293657660715374300146193009801743552711694014085151508562114044029666398882198956844435437046806240207713691570334561456276288207887843197395303
69 3524663255758389062038232460907633300016789058332615682491835433862885974857605442170664775475227335521013771028674101851042504434013917071896379355709691
70 625455388472730051302170244591059064156427151063026359631933517285433218141919939875568258500829662079781925635057665723500840107265176205820255914836143399
71 110987749632667181974633537109413241997130309658091505798991527065754710491972010766554314670842396331179772272392686361698486540887254591607440152991674586982
72 19694898781834850353805163433282482299298228468485955107064488090546477335139143896804713147921473163093681967122738077585850364793541772042354441396825903876517
73 3494881546031021975765317269577523869110097987878116768373043721822297901919733340769952441033008193488611255044218033181977537156514220662356812965249373203691393
74 620170591181391496838684993827062760692988271859814073193514194754997511271764060988230751211120438899207466184825990899584317091469915683858401770996476635444413900
75 110049956515139256603096446835270705318349251250017779659225071028260004385384477140918930711326832243297627737026310900447257977584853307977357233127570338283378407066
76 19528486357138047425540768607102144028642001011403277139713431390114777082639884947075398260686912344895844509945908041003984179801368334992002141664016527137719365716896
77 3465351477430743016595690074515555802939158579798766248969688775938475128824439932796018777126882612116242477480396291691547885854766966379689802418238821419834070906845039
78 614930447886045747032480958014077546944858088417480336711880286626863537630951324030328402532007223814439666163589598533520194655510252306771407715679321830978684634415326363
79 109120087298530067338249289556003023702762352484114849720073266762119870619225120847792446916580266559720699071515095335584390763488005211767656949063779873310101806397173640771
80 19363480037412904022919252327260991720658346828642157691552082443271928573772024927020420494046801151351212763413869481097632691319014045254104438022703021452965260790266393562197
81 3436070923711026318593594541998898962338547495586251470707040777501627769292177275530170295680579774826495348114417215037062013607137248623229715963913231995838494052724516651799995
82 609734581281897896358175739919429121642865785612831996185981868733536251521991962179455681774246002457918275748820463462495308585653141498270910378067384977084625324038192179545770990
83 108198075029686945013481362222647855065997474110490706350008734701316682946432777105360296444979743712307311956044177363825083856428916912506351046390837338133940150343310478927077901376
84 19199867941748515037773544632684749385348200902169536790128722925730308524463308707840179411590589448925616945288016829544232437271862569748519407038371009267195572031373909987759696359164
85 3407037776591106783583864071502802560000670662076751079915969205868675934663848505968935306899214162571154221731680524871023217546745919259124723491007038925996469571134063970489992431677715
86 604582617252197134703224128494630369049407226734942650185592655015611927219574067213687397487039754993841445867603573598914184471500575447258524471710580120272012771689940355135371400932150044
87 107283853321179167047186901074593133321809131191980924022195577941628719032641762143573897678313658468482103927404452411175911152402098084278983668130786246759260477176629013137878082614680207076
88 19037638289621959745003539849180231434442589154257915052986097804129437173473106841427867895217792503819896428406916735581232459328526026897981582581515901064864404135991771957751417164443820487425
89 3378249945604178041838423680823076758435838424673253334357870513878930242270450971187350066761666135904786086651419358272099849119368338074723158358840529618164812637164416997039596244103735800379115
90 599474184841299307630033354100288516327564853894451379661641973350322976570398854628831314807133152999100855055822180777595856072315306571903929475042761292347445689549047785105733134082329866953661330
91 106377356346517879018852356127983146794749683887030775287469818948761746148699926028040022589602854459885621714080720070323068443920575379464522139508330133639709024191821716663032770619771745884004763029
92 18876779400050071604141723297499502214876414131429124912668810104430270061440210656102776399216732020813314608230835555261486087502090015750903772217963079942778021148841210016234303060266843256923374526365
93 3349705357946873066457310886995463766208117013950310691537112839023953608011461998279309516958899327547180095672651216151247230267439603699165118766495052168899909728554106900907589808715497644106898168337161
94 594408916227957085103565855241250932166455917912570281297861127591729400105911557576099220260704262422198851165860848183557248874813697178204359810556495546417521830788800176939717244892729477382394215707697625
95 105478518835416405604404642228302143803374461774187348741409072274663163611709330933578546599675815274076158894059011401325797086457673572675089872068271548056267828146673868045501999250477342455896021320804473067
96 18717279690748375198713189899447634095923317367867309576530462908394614129159907212573814740449967194871047156871700351015072951199347349567659283967515794947198538709570112524638061984546760536652869985953992466514
97 3321401958330016604137490936953022811388469575077395039792500042468368059922645478749211734822099555348477337555259152296410742665622978094311325870316090585769119124786806232636872186513716147123004276408375305233931
98 589386446698835815454513613792538034001539452745322462496922982265062419860342968615692765190649787725019336964249951106052140828903072351277995524043724496411426030636859826460444422820610247751572087440567687124708234
99 104587276069090609604727415072896291944616699309620322529380540159927203462707598564345283541876997818082009576642424879724286454392236840877748190908822733641910998912206606189148447557598076418004668698238049975672507180
100 18559127677297129754084799089736610025198673722539622278762998469417530418125155429149613779908759300302831844896063340281174617192449397281311250387777711547018576447547533953477167178313897133623364960028704891219212828695
101 3293337708830638676134312722476794968699998692269969004279717441543540379982455065137071361551148643231698373044647448947376793056359378038145191967829684040743577225197055158532532103830055756681885566961864272471949217996384
102 584406414622253157642325914677412143203566799506287607644527776099803441842621014295180229012345994492912318548337483442821513450820977070284262872096828720097492186562926253603185715589181977560236341399243605887972541513357002
103 103703563875598960680596591609813614154487089767243601181435086662733202605977259446212221055265815247246894186325176741131960825690569566799650107917746180485774602418102063287212406165199317142645715108121232140399626779230296159
104 18402311972314419186595815117176042194518957587829655866181044744174812536927673323920387612479789586568402271996946017202108963881990015139393945485564992840951549762615419696096296931101392322643759795376851148087242163028163089720
105 3265510588745238493982335913880221010406210851128419125225473047407877422446862007740843194468752593997323807260683897519269143387197859761773748404404322668714390927939044315403091620723768527969488120977039531296748855096510973277381
106 579468461422140600998723624924520092151484577248146329466733880262578793644971684514164788536877692231823809467401854468014170036301615854096417095177061645379795692461112212299204662380271914939476247263848438043159285064566950192128096
107 102827318625221978266141620569851595398804550583349031487531691705994357734665191787879019399012396435624644796328804960889002053400282887911546976971424760899572893436373905431173629096970339330648152326551779107913599835103268505446203456
108 18246821284636229144165877495675970237127706014786949467771019694468413713872376357691646199465115199673187868704640241835028575215955527663417231437313020329101858651165352534085403604239519209684149496458564490723520093584115533630231883694
109 3237918594444288224572348242831379778760672755860169873578931183463236927865766027065032536681331524759694128112058131191083001131081471723409962282073442502485248144095851474204078291638730638025544063630197805274890009012722095526734823884643
110 574572231552224997609153416299080959312076192103085851438881329835268939539763119015729425618981932822074216429359603648493717658557475948677548633750261544215801572411187947974766698273483133511878725877100941172652186674640498724522808151673573
111 101958477225880715967959134989276869763307557004547095154983576833661104425636216176262358193061443326091375870540491812740607831717744684534939331101491848885671051671504923924518232213611117314116019396563276267846524998246990706542147771516527731
112 18092644418503452001661658038301319073038928307482339178090967135835179637316711700043037586918767406050448443230419864816997470026452008953411588460427024561639600119149624217329224743899804215109277201489588681026843281528011273434409369531926296273
113 3210559739227966128453701273647881594321371868793937122057124668665395890745023203671075296081412136639841049736110368454371385387930859432324561374852702534635771419081682430439455104979007814159903419449985696751718742496998121424526643545060444926530
114 569717372470428248331178932648932270917953636545409925008717599984921087320293597489210049351259772846413086454472460775772864571572938729344406145922107240891678049131024339676750457116382323679563266922868900490636376350028530191476469077824593007747310
115 101096977118593957568097985351647328931692532685920431818453076628641426460784435137473973858157662436713755100828295586978600464699692087886045049485031592464838148001179920512944952462900093507420325586119429827388063631038351868915538528721283445873940016
116 17939770272755761273135680003148883258435696300572751253521194273048456454884894335324023271309452766650902783550967938871917718756627374922054483188483113823460461882526646572037050757774816746344675524866089642968944794098356009641001224074023368080229832296
117 3183432053183108683749339245858909619218547657732017884393826424177821010825761239692670636714055516440801081509377718273920950777368414620735362052750022111916877374197358271014276003830799337852282005381095174436544453986538536848785833493730355014519549583544
118 564903534613483299156472638762461971360474130735245014936374969903806966493043442939457089197927895833989451911090569523229408345305924536419038368415678160885539545893067987978893004468311154215749618380624435925952137313611132367597166182308607953192972134701776
119 100242756272973797536476878470854340955914989694688336215590625067095372820013314959116030668156810988429635416707539449619224099092269351275986249034683975642315282624388953152579593906008632497419215490129419390212833684568621599286122700183098195776734240142181979
120 17788187840032297397667788415135618830049360040547567850047517773887933196474290975921844543706378290143570270604087257748825609250311041785374158587764276443430122270352151530048195980585467733022382372139631347796136553919207348997559939275586022641928174805014542724
121 3156533583041371395841225656097082598711417252761576327260980733391069831670313657814566661854415564391489961832076467103286991269987747486170774137503053848927777485958492230864822139827820831082073401566826407628942408073232421879473589017678001455262659525292277458933
122 560130371371764620198014636076639826498316339480636582833053983088461304231463885505775508130102984850469619848442254397167907420061891735393775525246769304185825036311981611566211782051978246195956035050966896960911963413779266993872646152918908724286135579765780093327259
123 99395753182759281722086559169225660079904990685131541137104145876911783831107152742884624091352971700320017481801321320487866928284607613262584950560204592962492094640523935707529426999189095698387480693378120832777941340517312292542078649468628880214917070521063813225670067
124 17637886205979107345977480350778642000990093726059881848602056164017354933055078370137537083974755462823706140870668773462329177406520164957778619005422581244093181310770951129239671645164210997944029617982330949986742640541971398543425846373942542803944938208555633727356996375
125 3129862392038588080012586955658798070798134229949391702544648271185915691001971916951666782387139112480303483520347179139580303952239009185841651375636088773820583074470897432429207211178809792621273005248288219532474194519434772640073577815705815765511767810584652678047803598119
126 555397539064331355027446340171247460717079352710646191137753305377331168605748276890337782107014675439635827601674578555592665421202399501796640223059973892043054605169546825397787088029297979743991420706007474166357662562174851094742241058021684442867583209727974916367423023214253
127 98555906861387786632766496770576705388956309846452384063713130249941119044387741593459810534667686905582640691595251131744468347644926880164010687996535298662473829598926399187254851166324362658540628254801014486012714733971608367329642054962679241380688557786770536475431712130822619
128 17488854548463280981269059290922831481170847106987486825433968625572379661965332509204109246922919758546427999216520427720243534904646018584567653230704452256461542835167317379192601078298186941670807505272779770408580988783882955135611120980030153392023495220447549120398972147618034925
129 3103416559775318490526756798345012993736061647717585397381003667829770136238698747814470540360233190974128758178088581344317977274020757821981094246117999982297038709226598192237695989971500445310490589068839280438443229997413488020525630229389816714023943959745844674216168897909569995810
130 550704696914181343400379700042213166389014695469890297876379846727540582640139532034361802410522630156313105502942481256964895418465817012381809248765924253303382954574442527495769401090490064149298452936974086602930195664831584771069199116165648017721212803527630190704273129599688246612829
131 97723156837603818430628681088424380394620151720300189832397377962933407336709260035910530535826123510821866436569923808287881246677148387599445145685500812215742546612463822428919198882888357661655369595173109660162845540684963005572387080524894862334928613003591442267078102284722284491616549
132 17341082136793727589956384434439135191987419826811127972348330660443106107973914136278969905841887665782959973544829439493180948360360931858316513762398057495400361346730715317101567954379570687981749401933790264848347796939918157647772036850202518536218403374804466734659751628986045623503176671
133 3077194182078574255186630910028757723688765647737027720238524223607301352894126347160471102915201758809031741292488726488260290617462306212252812692516593543548349521964387077559776817967364718912203175318801387402480467128346471363574153555574206809614403633479877872312977804130319547640682952400
134 546051507023714235590929179995539160725882203046857089881498396845502506765804285475598483292294346613783411458132453276394378502807905076684446940181205112034714209442783216027252462712591229363939465019968113250343852321906099109847760295286504956552949940801688810716916741143117718076075838026289
135 96897443151104915464524043594830061845307591349609412834761387792028164175320364724661715725971301038371247159948975043911927678264962826994730675477235590448645236610555734346307152948015524997288111511185707384604020359296243938861967651084494571061955943965588164353598159302949532572103466175793912
136 17194558330948536476024562877854443932137292660704423842315067888671445335435582734202690940367743139473108766664526538083410698313724354013437470167888717029855958572005393689260635590999086998046757307019097129809338234154815882570107190688916749051324272677483995212824426924426070029226095894192037485
137 3051193370864713159259992716476653899852261809831246520343267876040962334337535470331667491062825202733383424485864446707531983966087483190009877006829505957489815886724858854921335543005575995268794268868992052508417469673498264002001755827722428954956154359810377384945030281017126537057488291895339648961
138 541437634350401931611907274238663755600020513358750290266483314298823363838564949672456108727737152446183811762212291860298842510705565180899953946727990737178428515969546456051461409235040792872853350945583328432662113571717470463341587325564403425583658342235528760978497865345535570861839480063524861947604
139 96078706348224340832504197398243979508154587330770248347045478382411065231055381461520096536800596593657043734946352607613048500313814720212392720858996100335717587175131064640078059081791105946181789857718030247118247201381071216796742796470490405599463177315724942307847528839305302312894177648063194139687025
140 17049272580808865986856705093806233468216655869436661250169450465996664961314744986542427652474930150070139925109836375983145641896327858983770461329284001388870763864647704830966225357718574621043989810053444895224339904223693619310954666564516801034882456280091220148288064221577068120720453350227805505702455430
141 3025412254003491906780352162764646538962557044291798895608170993368134880055253748976724760509663940181729202668337553224477508384342506207927227656230249651993173939439105537438052862798289846090180071119055276197719613378328805509614502926128733343383362972228111659098256759199210993679185061144003351231949714265
142 536862746682664593525088896046806380044868494860180987796102530870883586688065826034592360689206811487650882499512279963059243750489669114218839144075546671091622064960520121189093309820656985093093864332159256721341876483306369531746759913675001081863071224115586936918551342937937277012393079651208923417359389540841
143 95266887477650254116214994028737197553914560357420770239032814182015379875950623471846396433305890833675476859373664705419908385670705110301502854753277851326947983974975639662199964324635064629760310407173548892162237274689331499623490559390908894055457548201657224021503262406237038176090035131526800846795577113856558
144 16905214425399305808418966591347696179758289949590208556001808603573775524572845376878072515201699439550851967938304955586154507751319596664052653894371092382575167722846930945169340715615557662816606100137394451416710605822020589532003509982697455598846678298790636041210958531998479874677118122958676467538191923759433496
145 2999848975183267570646511874043068591503272607466624883411616590994453768906526118269639821086384565795585189648667808027106818679552170341024965960423404952969111095024589761335346937486942161702818729474724313726894322375068231417445508564675679190043731427594092473571969030547951027279583416512663744195614959789589964037
146 532326514615950493847780432447901335515913529235385101953556236889907466843665203726608592359969807172718042419570798029928547887366172698842943990833688901876201371553292959645587714721631481227508791004321739715613559118212907652198420134309805180065584861474566622829305390405582912331517666479595924670841595945157004485564
147 94461928086181054055759559978040568341845594270892587563656243296536762814459456696524931336407557836806724791952393675126200475435683966298626490228523999454358241152815600707564869239757615477728778075650639402537928672137453995162724457428078691621552339178747159493576669884083267725016767579305080654394218695303300688095271
148 16762373492134657833790376999616813623611290524274083687417482000826944020786378103610430658534580325279349464019325975770896661604279678202529388567172106383913334401777780533174651631403302503795911167735148752416586109524228710274548280481231681806139643517704890105616753871592719223859430424910008307250558967099676478429024226
149 2974501693777338025652841951037947917232370929930771766742234301329253372694392850036064585723054825789116769427290966201439365933402023438031952576025534058223440945046872236446774099985522521540704794405994503264287282821147180312412988464300671455466878967705091669346660104025993742704330692169835347520889590334561319797291061852
150 527828611529017977738691354389069021349519682580668316778428808403941800985467513932483093798381670868530619989146237236506381052475768236785906283332339851327933278760469771716037676335415809595382915578013457971420383427288585272052077997464236321212631569657990870901860951711161466352417395096520905469083509948055991698634393482774