1 1
2 28
3 3153
4 826696
5 388247185
6 285699917796
7 303160806510049
8 438197051187369424
9 827678458937524133601
10 1979247334119251113257580
11 5844566265720101772494382001
12 20886312566113632136127527292568
13 88838728282578636866026660974558193
14 443515326971320348585115657280124450996
15 2568129668488182454910413330388296250934465
16 17071742260391724141065553442389703052295668896
17 129127111830021419563757095488106925242389479049409
18 1102636626465978717371350190508996455092184985914596284
19 10556237592404249392795701436186341942582488268356114038801
20 112605703699663596789182244690325246272134687707464873123990760
21 1330990236336411662310188423208036581232161464849358459198261944401
22 17345104357266603931566091477235240194889294700476941311536965460939908
23 248080989555698412098580748486889924984725470787354641263032137093634768033
24 3878172344454004321078746766902817644823329626814993272283588660023590019830896
25 66013602858564004848089400565138674467791827388904884400086474025225155419344893345
26 1219277318697507043478041571273492973342044784421159622073698311758424767132627576208396
27 24358067442341409639521084561675999011506795173470062004127204577888479033917355928832358769
28 524768890536194264955762178681929725277525243884208742119328770873185566161336809564028197593144
29 12158654505561900275151235954530818210030723434229286085732455128878559771589242714563931733053281201
30 302194225189937817515009852569354055267492941255716953941224113118964496823908049239469027290032605709140
31 8037782756771133711881476648287827493508960875932279028624320871542571353588394538245810837075310981166140801
32 228281074129723816113612393813813810228312533683366866108983417394139259886357723985181048498083926082560304483648
33 6908480445835050575221652306862099896040607036793137553155226281147381268364788235054021267326185074723602244142374273
34 222343928722806411863144448190990615973978449044795084878815271050175959032116711122737696391278299650571414390894194651996
35 7596262656092020080634305722656234226728253020288486103130393018866688206242208940250916325287763508529754504525201086396393425
36 275013969746117699677514710932975314729410078270775949299857112167527772686288161614080819764678684997305147947150224020851526389896
37 10533680160777032838073336975212993761074108522290868892014298275946949217089331676128049445321906028551161521728542760012346041588403729
38 426192191441419610231443497488935970389552389718644559961192213477363990342051140920572312606709187654417371426357614152260122495425133325604
39 18188463579997639798887571359054418583777792835576767276038298932143096151860976278186637292237182398249928888801795223002355800795161467664322401
40 817616925534630957049075116890055752587175678330823045044208112067834055192825203769495844244608661150711976421455475473496925921887581283019004098320
41 38663014595641167904361807865191207015966800271856650444901978467919598771377054310396278038717715246162311692058215491445693167164328966369418950375880801
42 1920836540799637938994780704206195172573642105703378563890083525040541079760801873408751950465113828366084611764800815661081530104722701767791023161697588521388
43 100142174164994699132445991840550155071420933850298413637267230190713648334234824437684923857509705544447443842002096257538855051767522438608981069137957382402974513
44 5472464149689971087589973408205202483801629288293805755968006613573566934222597404115004046848856787156743249600792366142069994421868837797383057614236500150300457575896
45 313125316070413991897140934136984566551748847624403945211685665608527635876265939819441786872745269475840861699749531115400315920657187606824469867466415822219946437049960305
46 18740188622360474002334921120876327898437250848433546510097578870558829176655186883298994429481031174387542354947027595708986075059518586487577436525529662233155168519466186602996
47 1171982589454066570891584922672369701036044585360658143579825439937982260590833257618318595043788197409692355438405356134798454089376003970793478611913665178977250519903528453523085889
48 76515453136407946563679802107846612259309484615013163701789639393398046925879369189550347072326620266511242784287062040770420845641269159989790193304701262358082490688588233816386872695264
49 5210322455171497875994774728216603869146648885518528178103731702655961613627324175630261569578795606471273753080795946944807455758064275261380678078684960000349374278475893806581527965358440001
50 369734847972181944155063900403533657199537910930626620958438076155255226416891150745586280271697811523547450163301407336066374804225252423726882950871722699378071410041937777278806361527124558939900
51 27318989412005385723942821643056464953804377203999058673211989034158880549724483613489251331182392066642424336374003292506900513833254300478453855438245527299715144185319780763546541286813943033759450001
52 2100099125843922504111647655773206303170677358898841330102220998524504450889687774864830408353073881707720276131394055255042575521851143841850772774971583015025152814646835098575867288109398645261241440626728
53 167834730933921402351722207404368480981204807787858241987213380836282205456196215399533673385623095076606795789810909290609910321517648509116368582791459492445274434690511989320006212484496591164928773356919142353
54 13933795859055644248185162601679483578455664998631179157482413737446817260187762784323579738044375168238664274622048812248923442182589178411386860161251952952975206044796963177659971302797445279789091279832381363360196
55 1200862587548760250398853075699742590376756149218103721001611852709161682135792318031686925264469992952496768631852724770483500170490977662196287626016569194917398708478593098019695700214557818191052455017298795605073495585
56 107363213751061774561464963899771201702441100750374022908496912787477785357465482814809257857018899091459056239861618820502556813567480650440965754954536107595212702986004018215240077011137284288047566410001511402196304937893296
57 9951047500535264515806191431245787014267268721331810633172678492977397252598477705523220406807387290049672264060210703290403704933186401568123854805799714201860697267324661488859805245679936767786956295183670889294955030500223362849
58 955556043077753262144631621017509327153659289687299017970082209565771895214029803164419031498508191495727431252419003652292144996649890464453786741510629705184428966924407455554455591951734037745472126158716535399733751329675733377659724
59 95005815991141066982971086451286835397219274576874128627591106847749386752779974395780009862277246605423104790406256184450471779644869049518243373206276659326544709785291069614269141900247543801109720423514147775703952762590117709973128847601
60 9774456698291232098132951829449014156033458285691124325319031583118905266028277159027346660078113061844836178169613684370182322615893899257495609791777260563029619882058622160828401893553897717516030492762037914229750932468723672831653486005231480
61 1040001318826065480637898686465416136565996705129404756943689054134673975592030558341645477704733127684182063536687237835462033922697331114907957311623506764256168639354553235459004858252481499656387586691375490997291245138050890806150619123089633630001
62 114375407935936016165360933126752742162354644448555359180644918741423639459642488477164910010679246902777658909794165529583178658615057593251057728831761460718863732817597713577031537553900201489306877012943218302220661356091823809273609857719889829854469268
63 12994376582464059959179171086785509712479090865114057933182209489664862116832672949022403201675626224742785483874594380900132188451969983775830467609030872227066947342379576340152790193358962191227167782042610183801382142395744587303870738669264775267790059547393
64 1524320406372305039440894175841515496047529818640122013785316658570818641473649772994379619213513180430262125338112307289249052259584715341954396999176855951598408748625529021526476960436400703140041260226112632856801146936790533531985435069942876722537837362857978496
65 184533923664260266002874030668646608879065436445235701502311172464855996173254224308656865081860019819297020078074858439841775510944728401969162706839287805902100273982220913964516337865916804374549173265946299306064135077062139582058390153254150985155633632401400219396865
66 23043222262479408351143005005367438780729412800261309074511987935205571709631830586052588178257815366362170626004342830548706188401572929849709451166981891969180596644534304487667024659986920091479869403610968152060813124639423664490859380809250535192471424948306708508539082396
67 2966686271827992092668007349974911276885188641706867259671275842653116902099298549835733127718111296120512330244928748939866148510800753570611286946164499819802625241198957415602354069619419863632980827112616091764015813159156867960651672985794734638806257621916366253428933172368209
68 393606281090445647862573440489408040141671367535239758556747790160120167740100550895823348018911560459390310505174913412158656447233631471985798866647829044366699648487398266033432996476606949920804192727855795367978770101339415813665746443910901107731226663954417170380685859200506352584
69 53792394679948670691148135739725578425052201852122905598875878871701224809421040116597530207056894698683093539698438134409246996963409064333493942242217743992321779369730938824614672835177222326719336995281681378841140438055832112043319543921929343314625634013217474203940909539048678307814801
70 7569380232295504492390810275939308006403554904539114434422544046936046057935331750357856531627916141035844081678641309212120063561404957135479762378687065541290240383989735518439623269469000683655637096556889027173764273690491142111394747438974014289610533492391809854652531269665797203586114306660
71 1096220408693544119236439073500858346887813730007094119177790568752535364777713197633158015653359670900926318828519407329534098070244731436347423899542433602288593252811670270283308922517437022710074829100450099875658386316544517060759010115211867312459077486367152050349795021702624523314443799568818401
72 163326355950147821706760709811772909531790993737612869853241124448064493492656252165069559683075808092509797348268961599650172979017610842685036593501332340794255156751272010323281573750295564497876621054001048146977378374544362295344163174475264502402571070350496218352674896028672174468694986565174118934608
73 25024370337705029358281292040263487470841715449415302873193445650557155371047655881128275163574133971567388752572598745077282000994501948836341848786603781785525941802119310303663678441277428999357867662348162338814158906125429895642675151101119222111779491739937633150715129391952889333788805699707729877488075233
74 3941404112237780638067569303246547967167129200567296808109174294423819851404805876747651662794530256518581201527082401862437356057947637846039528513398245224257633548145696280785353318552223804762629540373014582911303224664435747177318160465004694533382169226933020533569872809929557446760477383672057145784699227740396
75 637905984943534354982003952533371754598650396342967903344623612026026123205795841481172787173139724497147876701601278492654072733551728442216778864582575682595189349101590308813888441102528050054659458386954116699819237085515200820947377495511927138929071625620307698915238242712587478772622278845486053826077161974085677745
76 106052681402056443270186548958670838137213638913277453192803823434834119625157162244274633049916204193243933458476803212911334199019357262872391182775787606851997596137219029820246210644073774838564775452691875329528468717479244931912624836928654597540369027245990482057620351004337016631866079390113212650521685951218909099887896
77 18104705263252968553553639369578465653704061196969242254773770145298122352759936508265102865035140541249995577296841086874120438174118044652427262780998454930559507297680816021960792361095276095666121788279477428913511274648622209281117964944413068254891937680439542421905364998680229231092309845225747560970644646280433446381386531569
78 3172602738284584730608394623317854331260215618748067051859879512938880037493315386756001305218601375734010915232394957334422570467118990905583558863647892527257951123990193978528637748978196264129903356237577057795502432365488119753890691268888504532216759329413272044201151326624629091770811719947575797436040101543132171954423401650203444
79 570489746852534330647263879372743310997053066748072538261455666229373538203331394973416846076830648618848603636134675602010984009301377398728305815455145332101594058289043404498120783530852405664164492291908634192380378620858760914837988061502150561709081144995110880511841773495248815412079703009455694335476896736971469621026412145421851787201
80 105231345020774917321805358730460258189354952212923730702694212168124539322103927121281190330091844215934095018870790161024854354543058196012977012216489234090145323138020091854607946465827296830472059765180652634685709524037513804565103493070146896473297588796722131108138915450428479505720896898310239455463330160046052294962981640219428444578955040
81 19905282111028064674286682838826536147633063675414359094437987891238851354459705714384114278889228139470599546480888510772650390855727548102500770836047826308195160541014254056165553658683123625553687798463012708510621476599438335109310348158660836744319772304284430964758248243229282717982488395873585452735970734913679198523155212879473017984746794148801
82 3859950696755189866978268384746282927754133640112225505362240085014596648312614090374030646264419421057228977916756935026611021174590182706514689094957156755965342309901463889887024732217695326109258188211265192074171928267186419990915865897231867926442777687990703259854723234582583630936114685280330455554327712473955911829997331913394717240544037707111244348
83 767101762542581813418010828816474435275114496322861319553012347648207633081787291306432797270889068833135005636357144504760016794755649159176753459909607815264342659105380298591041087404871333651176150265158899784470873914192103454616559828777778079366547489835612456390327529338498954892850998779893908809860455818499578205931919765801146998981686146931536456947473
84 156189852444182415314630875827524221051603433383774927430881709974772881159010381153987103892306816622963242900093468015266395776700526336507901238387758167532029471364499068111978785061200530141314048113013711162717970032899732847772289092455481319432030768920994473037070290051874299055454731487626297803027790215242037910114726376065638465704456796517913384125616411496
85 32572805213854213662586332365518604697490900695398694422001115111071310343550394460137771543888363444570182795337293704041056556002949726863837887202178164185971759849430942715511159999470170959820319731808993762762871062366824378256955232820618466206281860501923530198924484828116970725021199810238124142929490427456235524314067101076563527895750908351191510731255819481087825
86 6955637029243221060832040063198326646345299677378695283964266353441325786063758359024814102973833963228838520927428589430397333811581867367453539059784398397089929590746047896726776836904419693744416047308057550842113043995632539277805057079844247491195543422179123418499031046289814224770808320232870690741433583641318012986037675943402814408848287336842879574255272578717734043396
87 1520469903457020132187864038483304412289622325400453473479487223416660787622735889267386627777743530073769122618570522921140859599168018466653501353489124051933373124636315966305484098535776448737455819564741786774117539828382817575624572022446819898968850490545748546665535814900641456266256559178979101044101722342632168756488675462022638369079746189369328590184155821445033332988698529
88 340142156999268889776301859576510629089876102276254176040301607341657615614126161699816664853478427653374138759666485096300420960943394254735984236624538202743298056854493295434555215918608395160333726905893844654906443915117982329352694334135339582466676480404483416608042603591670828765885314673302142107495169430800314734623536894538982519895291865467445300052872918601117672965309307057904
89 77852048318011650841690970714257212518389351862975134402183116147544672828857246442966486995816157496154045899665443850262211797246778504959126791398809447896962456732147020789797336496286524434268223646026590024034623107830104463728856631844649861031150855285338046000407432091616073968387238482786532813605735086685719730901173095839236246639349541147200199751813114417005009186280699430378506401
90 18226127350556883795594062021331111994978675181527331029162900456217013670655956982884289914995362222120923623549035611100022074887861919636015663609445971273008656342629439333990474370881878338740422240666145719202697723525950023510981212536430623745137718851416665491428792585843003346165589658360271862277285588080769645882641041519409616806396059213926814655926803265771172420614142631702096706542220
91 4363388326328154476002813591708886027414857414174970434623937160862931980745701256396244941848881771100478858388153771025752208956407597666587046588318094702767078081613838298918603423525691346457158407654581300156106585766642699874756543802851080940398211920087927290842391483080215424431360340956143635428832734647549131762469130113311620166293257714450202657991904953217118100739340335264469419420106610801
92 1067950676278565270360864244057823732660427255853220419808687947909185102545762018512003246909286161563294427089728551472372538136087656585557007487861534698023912560304413521218921534328860488827969069190157027533218040838113039331379047067477126159720244505065803377180654802450508740848680283427538248028880189560962164446197628457163982503699915885134358385414336450572761828719657215761213997263623218918076088
93 267160034341521049715053024786226156994180512325354310948976703954244713218533293373897330852407483611260633322919655991157029038065551522029588899156236389416326518812054569001589923763722221912132894002358991230343100231821309027382620508677413398795444112099116961221767710114677519452200170431341958113082353190256495962149914194629977249560663058061502363393549934964584019385726193072570158943967778397541427841713
94 68293932543410419908968705850698448714016141449557572415408623255412835481292174292148252108109882334365922226264867965363732313704597764076267506657915736415767267897268706895260883685685665610506822950469489293826441701294354399404818554784736341164946829890503877088458597051156303822712672365545304476712203906964091815273689885768508587209528905641837166089900824070880902334709281292712959732994617751334887312334333396
95 17835391699204273371218089424846430940394279762468607113862698389855413383324036181702155111469186291939116101902386823476858941117657458786552824583748584710769966871372310473852340606538606240584984266727454233574951316080103258858765945059917390752374887235528529811893398212503316168032631274985388133759028156475142133764947618910257256655161678829181982304683575818952858241613775265252746691923618110876994111650813758232705
96 4757455913641251175002056691069992839155707854306722901539914741131885156520869139137462619738850028008763434806271502238835893566555640785324024289709197964600985444078189818810426219215798369642924781972037124498287504637904219992713515295021945622983873803517312278619457489465012930627357137313188199029342487842754248638257317873442939745847696591024088595811434447413357543683247708094251705698803681370592165113705495186996418496
97 1295872378256205707645613253576703141133039930671528535455771086968828286519850509826255687609899339090861224241106748500756181591143170350778210673376847804433209364504856874987682358114863482283161957005596061288710142648301950735448875721614339290358422722035563649481898997911613017530588453996451135452674125507780569183036684313016884438405318290616788756253292151430767968633102318759445491343514269511173297804216372223001006061250689
98 360371782065307333958503929884057954644032882073021896594421413559199713253370308256603357656093737834242733501121305692813172746674070574057939420402502374995822386027224468246404056168024467742458889230411567927975055156319936857228087322011804463103800445110236628355529681723657185886578590951856822912431349514119582153660034283971507425413763946144733334017423112977445535340904006022536670182136209328507226002757750702539832692625934297564
99 102293510706210238013994899712596282565670774109138419710473224192017785479150388289311473072008039985841369277438222937679206829591272331499120129969500292505540363529465448000829562349337337923231322447117925742680597905564040539950875871747735124201805755982407275882372485300371031322170646932705996919692838346263439718234338183207455512903782146324593380493394854622921771441182721027427597959298991363896226409466082873356688440913397512940130001
100 29632186935228627395314407493632249093632510305975327632752565694391855559410847131699219104818219129281635986877582529666761526888064130492080162489666287222086681134160479477347392789986788654734196924462884643957245571192586783613616897930222920808026272177328202417116109234103338892699891643542134087117324123297111133807871889182713705169848051629164427584955700713272694160546704971950387416473868113308509364349926365642757232435766993290340144129800