0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 3
8 5
9 9
10 17
11 41
12 137
13 769
14 1925
15 7203
16 34081
17 227321
18 1737001
19 14736001
20 63232441
21 702617001
22 8873580481
23 122337693603
24 1705473647525
25 22511386506929
26 251582370867257
27 9254211194697641
28 215321535159114017
29 5385449696078925209
30 133729227264371122085
31 3727964659731188256003
32 148149559542594032226721
33 11502834647406752329538961
34 407727657085523617507589041
35 19906779388526231667047731201
36 1092991809421236412345526458321
37 87593710795111816627676437166321
38 9030669901889391554994048227466721
39 1089106362762352578146025576617510403
40 62555845544701355943966855364581062885
41 7913860103447176537516275237649365729529
42 1203843298787263550163191356945181173277057
43 224197955830098540924371779391844944760259241
44 43734068391191195061239597588813353185847181657
45 7882360121352407689851562211171181250518182053329
46 1018350682660907697380053365034177082898197977344485
47 437262093491150961546860271279553694213183304472682403
48 138925233033383723491085747240638146110663926939825413121
49 48425746465680502349789345819203928437463626702429787422921
50 16316829305603458598797523140735637647940717010707468227831321
51 5457444587526407906784340747253256448854141596223402247141315201
52 2463714062308764552804642424513332769739197957416394815058816695241
53 2578306484711049069763992598005233171939558434679322791947226757183961
54 1295669626930938642300245752137947998248172015997383262313131446604337121
55 851243046767056075524941641623903124127203013874910840722929259680589972003
56 564014901599455665783287574258889237404802326360872761850574252568386470191685
57 521911014599841421484443420740833414987836347332131318023762608591672133564739809
58 704170694435774964402291644722782715712638745910849477550277313982750378828171738217
59 1206270616428398579917262706010546019405076071105105268138551398457001016038769625913641
60 952840250393911188015822344347065658131449593263677170501067420913087148673467168718612657
61 1434754387846981476390933889156533695708361650155833240776745158208390269528000199445712329129
62 2532697450571232557828502594385111709400730494965177529971929508458487319809877319537656110224325
63 6172776421446345721416604858042359371642592951786245667852938137315289457082127023562355868360377603
64 16801520295767274603163357765403514281462802245329619501580484630160891358806502640802369387317232383681
65 42294644027050349633903382796811051834705793847482089069208006146868801680972468755973385167296947926135201
66 66353161709632477984484537320005117944233741931444009114503491853777796047024186162228840842798717885200252641
67 321178765496306754917634916930512923540650561776256846977021174674132969698357111799708474909918517086025851904001
68 1347719309340570096496334732919558328904112156986078552113484803700133629660591954249963696758055781154046356551962401
69 6523418291960978296847052816703942368647058005572957608278094005422919300435947490175398734050577699204453687422497613921
70 30442683648624577253698486951061404969632400963107476872538131443333154924144086040448597466074785471012682212980038824937281
71 128159278629371807837481718175215487120601527886397203536892370501195441362662471056190620772348072780450618017559625506504083203
72 640105959274904871870492461963144401911430283293948818143837276927630455951097431987713562412083654361089033135475786285304647814725
73 8694409140005999886624128477412706445902019082961638948723027644243891486727433059107777398497974247474820073310374248930232606695153769
74 61631765568878772056272786585170165202428171272835796198885849009743678029779014574119482353462441031174979616984983840573930679330983969137
75 555580413990052210601011120604864247666115631967430602749985580809198232728307956989510347034895414113368205028963814632895049821252833961824041
76 4656666665199160968683726441308088340538939285224312502787149915042862840979784498730245427623609067752266952918727559170499629168107172617621186217
77 48887843711006936602824303129161268538995473046238522939688741951724773512422148838545916101887187584519721615426167616855162285721320551346745726840609
78 827265635972312593214241224635815633091106570920575849340380833854015944698742501986428967981545905144224044545689184652459343122594316416629561711396792005
79 19985414348480159610065831391658462708514890082653739711803290639364805879910963682688210948602884518452582616439244913049452626250713779696373474255667952276003
80 220716936329599127374337735172761483825432825177962112108451728093836393170367469370757184230887383086370979798727873696954850823889965756197944077740535367943676001
81 4155886991100782735719618573378408815402792119256475931499556809816324222196923310912974823986516308616605802427024504255316398594744646967227853180320649133315217739801
82 84013404431224129650710671920558398018969421211015415711295619212798723528449316575793803002886508636021415723568635780829094719656146699513298956297576430562065371013643401
83 2567582557672322137044334833735032459107513636643442362105729568069951905499617814582999278975119221246229165051914727780748785213972839367324555806007731588088182221224874640001
84 96555499321678701727661650320985548811795406981951022444035977908767606855228185463288877447711217322001589270390613542387827808233686375451441479326037016391502420220879679127712601
85 3439718402759745657347537331118755262658558751057028176436822581965620109015439551490732932602814330396408979881053031559465471996064967905100481319286535330383784688400750913981815768201
86 68859678317193134960190313256920616223593827620381439847726021392057451066574964054417711629809149642559653056699493971509676907720309899628133781223543674214090463352713144295464032524528001
87 3729073646197095340971982553860459431032299459480798892203463979527085788358625274473394392877984782192392595347550036897775177862392512641100764106211311854258971343006652069590965198746897284003
88 197844361752622868118147551876109879825026376956352034848575429433350272651081330275837073116913162597119274366659519934262774567463953873956793434624559550873758320220637520371033772319432967073884005
89 13151498983784098182984888668114541883782943518407509314499018733355037410690609789407202846227546431814313945251814109723776393740276224941096344346447509234418576741201928608861522517888719581674942251409
90 859626206882229421019793261578269536158628505528806563255473517383889189099561815451354264104827182087258809214925815370781940458324454238200809548681889677558375859192671589719368700681068072089776900042817817
91 47643648476759151766424244077788540361536915759071855644164590682997796643923574044759751524707075146751248756722296303981641935005543800079334101123194138765478090784680990229669749856970521291131153698593145296041
92 2642159793335786415540290864183615817313150343530340670379879196637173830814459206494864786794857227199664905652787007662790332139063158582651021736863726170001358125904385571500215831785896677630296638439325519870995137
93 444152653809743759590974169946952376006998518519291331899172523056938605078559086875143990595420477555796577442959359939271707723342701192399836489390079157394554558757685682250451591884505556628469813636826551283733185139769
94 43865368317328836495574355382632451225292548110953639975246026091533076345739278770301377468068926294957672256968086227603774741045498695527564918325235113459929435658951426468342849082541408004403489928068680711587758686227585125
95 5481999743258034169796396070633144895133459535192187024439919544991902156681333546071672461045822418347171547980361734870287165521000133419626755246726184853671609505700957318191210846331811683392185025105190380910230694801604412211203
96 606463120871201276261297714252538588086521198104217594184397171351488162648407432585070664679020290525624596535111432468519652955007851629683908913753497036530817361270595296192341047086123928542247053984414111881838270548661159995035734881
97 73126382489075144079977551701873673402343687394837619264380188050530445824559674040765642076069988692975469823762678440888867323128530655737416295679646405644074666431975216698273304407909217587808643610139737313403453460845560360120048769948721
98 14756294963721691019333532367264392799231997824702892921535891696701859796470448250167866441178594442679387751594736056425152318991860902636332485925496541214850171151920233880586931161367645131193140113872329126376572421911522806985892030004553907601
99 4952915405060727323952062663417163141084600318237393392008421136473600004979778430421920524832273034915685395034734019366061461947883639378222544196115330071273159265623618089545062204651045221335582502546562191795139902029551180210770427922407901987328001
100 771140090900329894331564441492958860764200882873773166001897108120692863498559663374788061408857192700815967336890062332932109716185859783204276683108888835949598580236120035682740333069610921152481536421252742273385299633792719088106757670944647388051550368241