1 1
2 21
3 1141
4 208965
5 139889701
6 354550756581
7 3464730268306021
8 131934922593867875685
9 19707939574875773323508581
10 11599530748705611712884878698341
11 26983642577843418550426409405086580581
12 248652621703069011230281370429818425958461285
13 9091630570831156985755896861245297057160609204227941
14 1320687885373355229497394096475542610114385189509533224800101
15 762957798513046045661560311919775786167094480677045852753798671077221
16 1754230407301481360182376413712523495236146399746157598824651598814958652395365
17 16063366299355692856895165667512488437179489334248577680771041401751173469701619676122981
18 586108776361924151040985723303524609243227168236402837822714545539419245245149527300504368226799461
19 85251256541619828274305989684072421922916119155498697662900921068644707093829056991560967812552838388653264741
20 49449622300105500302863624407306677454468368852095352815653516795288797553791939140669256965242103301535317848308020449125
21 114419295297195063648931638968721325304749636558928248367096364095436426496146924443253852180190390779245820239063519085808139309715301
22 1056390734506639293921705313313377608732934086794149908024632203571550490698875004389254004038388273443434488527485769302035634388019707140859006821
23 38925832747209033782742335836414203006423541780489332727564738065681965627912539711497875286998831556777682526515464609550357262054748969778268149031847573098341
24 5725654325457496197640133413992555434872059562075633302239112574456514876691094612606809485978973808906026728448809577560638210983459899893399121308272392651199044251503595365
25 3362491471279250961709128357703328638043940671691957186898628473334236986573423046024705168119960816228526882877592441484755409078881293065684416054394837006201569522170942403974798814252901
26 7885186197575537607149055951754192684378996239279021086408906478800993288440147163735572781821061716406100476259869358046192535555226954939059326072637614077984160771580157922601289420405098335818242625381
27 73847457188163059748154276522066605720673979405132261766498246393381107640444431156187726095497604835611789327118626584110880402929043721979184424092453423397688201522782677922723262368844725270278418770846009283064139621
28 2762380870864645922047046724876638114348850752963699748420375558409890878539761032927615824897537615140483921781752030070961596922720067352846512431598019538581332984167793683946848031664725499467514164824763785877993123836073953277808485
29 412764157531394943976501445081069254757802085118939775258670657466739499198972363673596322801307884141399803707191840353499433583131580632291212889127435218495642751968305127684563077958602381139257439896578728853628190745340468247511553622989255288590181
30 246395049267802803097208342992329219031909677697927222840112691336173730375995286203416800098593626544523976389994305102805575240751461667495690812487446419119493752916908131548655109832751572512256028449368228202381904382383830213687573799207430118590387202957694763831141
31 587638929876287495323986886925169925977277784376764077540667315465766370880187167988074228269208391459272397013609297566351385052427613757369448288511844552410108042878582360102783971372874585163527514162905166913078338762957119162939380417644408571322847436521325371825469190858106441076581
32 5599781787048900657306298168281192693867281014570317635206006087352490147098918214204233327035713282400627348361007408342047408309298331169613386306674794424914245373925738283252654828580026008784341077664701478267574183230559825489439610366427749582961576692704474966343283905081889115804431338249834805104485
33 213227800024524704225567904764603437670469345725747733369185529229263458933395135480198117153823321471255558888701493548765985268576386015028209250153602263278720596675546214544910446458741860184358518158261188412725591857426935423945292421396627845936521107008306549921102304170047530471133254077342250139926830747491347288067941
34 32445626491470994160063737138921786984224790516407322210753373335147213008948842995680445038812974999694985107871711912912505881891518486710360742565745133198716830387936917348711433364491780090141939933445286284853326212723556768377789506188642698521881960475540328163894274711948823927695682549397169543639769005869046963976489304476180511239212901
35 19730273680431188311609402566193085775490673616162035831343276084611873129152250372806752847985607031239901677188675743828734793572245714416120925897778307236428610524577690340471441415092610973739760573276714011335856101495779814623533440176898157864475491285266604511233215565446438769163544361175140343154810595120484290122808353352070421044893537853976959174848843621
36 47950980051763616815771902867686373439790655913806586710113205514447319590319520519347271557584040658798297321899360925099346117498099397402334982935562697354645927591071437872413950323081593629084848624765155153453165661976345177329754138858349261551629936140586803445552828932295133812625443793422886463126220284386731893228718529595209444137023361350302405554183672931643263721853740420965
37 465768598024284143610328451375670250330272048604523548359221625443620845393390656007194132175881555148054838918583412637140564399509794219345908586366400264254847757412790949057980002707229952481778248526460650196122154044866918610210175491660061509180245551148758152393072564366764094664264460495358088906393341926675094394232333974408038546836451098966468602536437435056469010389930768455035044912818376432193381
38 18082998846862826767965259923835750684276184774671437853553486908564825894525374075508030165952917031342007616287246615310173328255490819479623675943963269540195084268673772983764683319595330280023308010128051762978863631724993799254149541568768762423132798841777223488317753405914722597471084125941959704740523552333535255469411864480106743047505992426628626929050692222351176158080770201375251715128670538717638834546807362567171772261
39 2806182423048393940758232116771766501613998793790922335805281758769487282318678720576595069889443335707394145904127006069043981183336022205678325441407067762224339456338154999746993131958674294376246209857112461389155002227916224800918823981964420153870337294020968321950427445079996284805589252634342752504417726898018024969720632098414354694724389442531286963008799003353344068614237652185670753164365739617543372030473452908468566260948848593496291862941541
40 1740695609363042218345210072536833987509309559610106740219770388407634762098345814824335085284323248531612519673837133771591450368876410530622046813145932779292699087273895006109434158765958550453242465302959134546302458673131599104198373695916204197017750815398921213499406569406657567278720927018848531040810498411696403690492295727238112743004450806236655318785529657315701259228768708354633202562356888396573474472440956936921352350293887678349537615650801384140021748644672737125
41 4316247259060810361084307978061863106968873968341875034984498413455618391062805360153948733299458363801220547058800806438145509918441985253926948950674907021588450715106601849558301747103271030610730714755133164166821419624424278389338222839090905760081130459224140620475762556761434447947700964783815669499890809529960559556594604762924331145613912092526310557843272936208030840393741291521921177045736017870223383098193642670151480467042293132224439134938062508326239450210500708108235797007721912852320101
42 42783892354251133737490919166497674664298209412313760233381560188028404613080239432519862542756505696228703335759658356947044930704053298060607196102387159023426668390868213912662660518073042838987468584973201189185110987651418100114205135812696438344452951676169628235155088984899847214138323404661419273613795010994390641925176060104150957002350555783601544163417782213280084192750264193727332633681405496100351122366796027193224325713047671213682034803123171508665954221327056704176299859613032455653579252129696324030943998283621
43 1695343512684644933389947646108195898096028188530980871900842291536642261556717627518557982713045264832324206631326958646383091588477137532130249990815691425977384246823781289704907286791809653983286319517448009100025526848743981266878580129150535963019471568535279049520687157203359222071287137455876695743551897787389583867199662561523050361198394845662598434518697756639292158233891662443636247668314558716228191638700559832361414396689457108606409278784652476488467986215170679844319471774107429405711537575398955240777300030186757816366648150902892957541
44 268565730807448473897431926539574509963732468025544758540161922762132651625029815678592574196233915137687967788450404791936926820166597658860735083645625518700002047289133472335046202721146340534067416092648838706974635657131801274844777458335347820064562334892490118564069712369809637845011960765438014148482421543113531920922563661334073430504686651136681080973477087104941221986012559837386266143393360222008935258110934680516963346478116113351476899313242253903067299893780145618393897969402594760446893125343312443737291297395555043704553731108412364346677107548056568336855633765
45 170086623007409016328389397074726420316733856823893246279696425742840010061309253928729887876837481314851697364887668601816062497371706553742504275712339544161920499487288376116095847032185634825098446125670812034055027709863215905595668738696362810853030403919583501769021801654558385399045283845331617111685290630460022311443037734511056687824175775200748644112064387482036975668747860412722890461931230508497740210788493597974870985008729867639577466993184345731474590785680319019336817579775166341013675247902399544879947902362285092119956094265175684672482168626670441488043170883070061625035034819288928101
46 430652378179034952428949939971680339872338371915756103075985189671925321688443555725443392365133508728021164650428761889535613496882634441179056489921974212469919315691127570591872515673193531765945051942645815685600065416166335992732362961437392869154809488811662994245428991482749668693387520520727483613849929931621698174916971729709084273239573909974692583076635921093551892336242131705910882631773323148399317099911157926448356615325333503552125564565648014053169624021397476244531521874314789150151670383207045978176576232495570967373097434786364898984922785905632514807710572634325727080461834999044757782539928097768958268614414181
47 4359437290264082901902494124021215526886166409854018796079785256334761320749183881358910507959248327463142327158721878509541553055396846683937009063631373489380950378404274716342901052568511625729974057920555443462861517922845982742177270020381144596605784932469216143702013538281563874737805371619199524255819248383184566789833421149478924002691225762552336194152854124480872110532131097635744981388816324322084879474018603996076452831768793635875787021002482264357185290884997784773631023384819645759478892718545616524918689069759366054851360913643614493505599967324997786901191619090532122232711835339188568233896754419851736285042660859736391614793492249299685221
48 176437156702785581964288874194961376239190290558733404019872576464853313990247052735817925331676360826750022918192387942170786088859769464902036990862756073759843746372948181979397076507348253913688755374459622862217739511161094306598363399659319076529476078241920517371881694945525080608116628870324243065946625767678760864743369079044039218758657019207601764688226610502895385460170599552273485169818863543545475428900631614220797174875675824120471784358788336354860999990276874061500299594630703154265337122379931268248883865632880290385176542499066230421605251993116835901031039173514124965045081876742013812440615083747279995279407953648660618291016054079105349966325222072096467876447293285
49 28550535519185994540947945978465146059529834783080350359505533597308190774965977382006465573912385695617144282123546763262505144043951216284014648189291408415927590080572019439316118623455116730296069903704681012336372342309251790666733544981495467050587198854855930000633838835608831289296058122571896207894995059170989369981739477197361117985479976354045592817669649077272571484436844307924831380562692815320045225980152278349653985445261694968467789841095733448974840535992119651594574163975613964645593777523578164314396709414793111732341773871790601030239486663124821409158582206071368373085598798551061728766433858589302908640064697419158928815250648710443003155642162289109034971253538118614410938014153639421198503781
50 18471879767321555562648398740759066954771991906292446009401949626836729872195958689740369392885545726398551826293707733054845618792537634716234745471867295916041368988796519483887591384222453844201338700105730848936949852868810049802283094608482264678597892054610554063513109736712293082610806752783272951429751263552619050609301621377557109817506421899629023576182023970597384133476423401075668592691760368215357747403405697507080046056918196305742489870786369943365834239663144735468208550621897940360406159924227527764716138508142536737840310708567879296668159836048650118568526847052389011968678483999038883230055628818035548181852122356635894624656998594867274063591760331415140975630687078833792582751348772224002791466145228202263844895263641603941