1	1
2	1
3	3
4	6
5	21
6	69
7	342
8	1791
9	13419
10	111924
11	1306215
12	17423271
13	321771366
14	6890344533
15	203170877793
16	7003940931864
17	331467832767285
18	18429651200703861
19	1404296660000722446
20	126080887032762342111
21	15497512127400670236027
22	2248516102364654511363948
23	446360721137285661465189687
24	104705555355581586044388730551
25	33592918658680438337470244997726
26	12744114399938795913023951412775269
27	6610998011500633133282254533376120737
28	4056830739570449301047337276978897136896
29	3403623727195529524795647803720448087603669
30	3378849072279392165968222155741242021870551509
31	4585571960660077729983080195222665168471974412470
32	7364762915748510547388055116045771832587291161430751
33	16169570812875123955935692883433556525995201921916118411
34	42016580261117151194018159169464357145554234331660247396548
35	149246165321087872825252166491801687026287870136745375820754663
36	627471579300052068436736662958622305323866241532308983413365979559
37	3606089021357887124700151553625435777777660422324792073657429316630230
38	24530321223398694846979428641776294113446661042832037295953503697169367701
39	228095186080778028773213018787114336739338468844150718980744696859282263124481
40	2510517789461152443297267345457761871467777533858479494328867464836062417829252136
41	37770543590465924546413965941151498622292611695472441553577412058427050349368493783957
42	672641376702551342119213713548046221028554397280006169795108096730916845135131302716720213
43	16373993170309687080274321748310192073198039910585721506453240684281576213615283649717156067422
44	471812909789482564430367500097708344709149494657658359509676092966758107850803276110823899671887551
45	18583368567452603231675802589257276835526036681804909552770467985457096775536433377789280848201633415291
46	866414245604059509877679930896364753688673816082974760584624223657377953864963340467079263385213106012234844
47	55216051208975195994553533382504545173402390746745735083353888011877728112247413476088281753270303359839100116087
48	4165365074183414484042279281611471918239068278874510561572805839943913772361606967960032086936374356965926637677267831
49	429515584684066826695333987383294917945883412367118433914860981431470239027100708704905133342410088382523351873964405510094
50	52426834926596220956064391846533104384107663506670681261593076286606621120584821980768224198946738124972917943571668012349744869
51	8747142065381532313227471541581223819680221133232782130826942653098686396509453503710622006861827030497531781894827342162903278525825
52	1727540069512373562930484575886745725860556184601879405984034974621702673458756233229849457400330730565415183479755003982917197232885587856
53	466366900829547892522507042578091592745479778244651640755446637800957316322785612607173788700244174267498920956509623992323033714116436785630581
54	149031152438795350173886677838849107597409649668481265252517515913956247577912518888242899997902259379598050698031678284818945505796152749025883303413
55	65097442365445008216751440984441933901503606671680226661417071892862477287163638081903692185044376061126557615030065214341374892901831963151745996772733958
56	33658964544241076374133588195631146474034868116603859183461916429894274987558238216550583763164266617691891815886522200575268659623047733742189770964154942110079
57	23788936789169666653689460459277998580734472676044739332033419627687475215646629961656073916986739637276904289303884150659214919026511618094449911467812894303106579275
58	19902122865414300840755189395551635991110319085762411604599931717586195902572109732760641384783790012619959875492874157212436197565306445815559371379950628459839467062929716
59	22759419704418550161319218073438000729851798318796363822514338838454414774069319772939145942134593175296533939759130743023589795513695519962393170556250412347400773123802043829991
60	30808683216476681858424212088709938250720111079223621369099533761796394358920827184820297076346362930211520483155981980062284876935240877836020914661945182243550586491774769817602748711
61	57006249921910083109076846204631536201672434238791960745111160035510600570101637381720410803207355967832031614506346769945091076271195604641145367421197798600216071602823137678433170376341062
62	124859625587715750230005506644106053555211670163119966239624506102035312317185398516512254671631897485036514408519554760665157712838579342000180818128270076420080130907393404461264188903423884762453
63	373816916768046287924593178460348447584194294374835993750908626860409448033518208809356562186182444289724144851023997920005560637851609896877258092317516663387781603023804321615757624357356206766702714657
64	1324787204059301348550760855769045482037013017400880676033100645122447096831093590159905354262243603281382086788022955640218290338741016862359082353811118504213880130716796812642060118967336489089193159485189176
65	6417570596824457781496767484081398338979474835953461674746028278659649523731770354177465372651232852016900408762982237106352894135310039595559739904410271445187501018931276033835036862289418540135030804085412773259381
66	36799799692086514018197101952285143964797539475526700633477058121024706211323903211912918128135746757592774944261974820806854410002527869674288328723773533098575893708437223997932115117611466354443717934942293857444768902069
67	288441406655314291262697998091537776316807560246922461228517657552251262066601537076389789439726236837304862348213478515022060369714109434256019511377471205605648596669835854987857913308613640115292795424256852463709859363517926062
68	2676209058488411669450127153630375742797959495523273482369775747591303612631419112861082368271827710855897038428729071059543653443536465295690022667277287138670053945332103632465832444399799054981600531443872546001498557248920602386229791
69	33940623342145193306090774454856455910141826764271806449715536563400596940598929200837844269352432619000798647271358391869881646403433776055206047790303126521780332518025129820959845036953672964725682796470560677940258798895591903673445053255419
70	509530142244581186728039754902590151253035487782677662389055695961347285323647365073523089626958189297729431068666608991928636118503117121561017056444556233239172395947224310071425809380567424990718296946982278611876089895061021590919446667273706096204
71	10455800565773778205870348862642697914168155719292087780573438759591651307170918261135941079510275312318248838260575107663787697860093201798427061498192676356427802714584943547050754924744136556909289608578366989632085902174797346299256716315296579371296275255
72	253977354031024112304049020436244984878541155730121891559764726870619482378942828924208631865617088572783585781852496413530680251494188213437590104223490052883459651370984493806893673996062326045896966160640912345167565096668255782039679756578073908238362962512989111
73	8432765820740537675500684672821793874420814018187520004596859658345510247625092675437408795078744475848433528701279572564693119761993745332726757019858456980371151029105012449090538109695544117880693724166329727190150861180755256551906155428300160331753172521450435351659326
74	331432720544815766089346074112959222982292580721535564137551434418712943224564182935969135004215811874605851219597950842724133564395456803845410307220509421676194808803738628282489657966892679723398856401133265200989322953666626347895593243535498420436799071653150449387495664513253
75	17805659528009689546567013152815364003422139298765212949369108647707256405368727397181997945538012676892732218888614640619525468133055255216065733634119836490082152845115239519908679148844589183380620312876828382877628675429513327243120349657483390869351585275719318677936961720064170307553
76	1132324868093542077951135075251359951091485033177143130788609338004117214325530248708287595133816811994759827857560222568736301021303532138126566085899943464429005668191849539096902673971000117769748248835750149701602453745927138910278412529450544520124733482885289085252018394481014343653354395424
77	98428613337646574829708137563157283551873593789635176518472329949328559125253824698335102422494166225815794550992873687229364022780711543515051553331443074883900217576441767113747290910278730885694721200046777149706157547917337133260465365899537799129756694083712651195797927277276880512256597336254065045
78	10127960221292409302035118055376096478928262288593370572317774805247620012862496782683951820064992074217045525142034050762751179363472745448343831829429542501313538473141056810980063941308815208242582180930912226500728437477527418009630249708819480108809270314039893499352989988255389990501036183079378597425925781
79	1424491779936082441627253091757991725478388040717886065734924426246494584861591525260581688217871826171619092433360876394324862039173909894463978140403817667536333237507145369225785035558142056436034170421468634330767223674708373573901682612202265115233086853504067621610066380820875538342871142565852325845760248624720726
80	237163694650582789112362225130527458165422719351819342791989477597360987471016171064441212177973327331552531843249306852664315153626904158560136621870134293952143986721250881376311685337726988071680667093625659832556712459947978756243405389748348401015910518475748153600089449517851461797893825122267222409703961091184132511607711
81	53972658137192705148751395002482677321818521460926661102545020574659799230271998393391647917623946281533897990174847452087540123969597108609141034400878154121010753017029724219901468569967958403353402830312487811375900148603783676965057116914312479129288440405325182796882077742837391943192868493693948370786433992253152122642564370403467
82	14539507884985481008374705655125416986745969571566723907083226395040446811041067270443753403059509994329274063969859917215141824987907895598531276983917351582779566663174848207005521395874783346471462513298636095991203138731897221111087804200842463388110455313150982353739530604912006119903069478089190750181573261828068473353424951245320672981668
83	5353809909591798151089007730335306830013201239259477908249767002190802094123905723674428610009243977819633708989709927683426790165646338599797461878216466010611664169902108698271415038517314189782732019859171837639826686847999288215570926351318282910740583601913800664847298056309268828535602324544408134694552008203536659213877196816235551272744279089767
84	2333600381667125370118862846758535470883026364163636718626341992893846832134100095784865376183193564809801283587505339079667220315025875806371482353308293134391685331618537511271819652454694014983667797507362091371538487805941375429261002333015118094569898526422428852121844349915580507392539509786039523387555466971830788642031546397135937845670403913512861632551
85	1390360327172734684471963599014561888639089128990114649486901449659635966048977481722556069428347649137655586370910990841219238042509547092260493389208743032220772225532978611095135456441469367059928610968100664328828332836165529439665635628377093735445949763793654335109390694045304683069449281239132308822886102633697399771909124437525318173507000129572681111174817720246
86	980569875767083351164444424227087219452908038050477477434952652145073863870125744292730554046182329102799457227357325073632835314943922112263362760114555408002151097188253856032670134646109299497947734890349369694009505710798623858690624340732904032256925423115380931510118766120612851387874490807207965467849032914635467690934377966740196319692689170101085036744101654673590866069
87	945294360729797190128804015988424705192225172135454499635438490089424318116803041831160818354650752452726485487503006810327373280375663954996020848225981202480148202972175228023012588546571243955785437248157681910806302416304056451383798415943796587470840448053149014835883385572843787384926085850976921020988862550160185487927432277067741696522744039698812572809413309260062014440301241537
88	1078712937110629655051843890480523964900292497956644788421617982229864823484068262436873346782915331259221354796188424836466861736235660945266496286591605019504379538282316803989475619064568319556375699374698945278974116468686830315547715118622682407014476122744496380147218747600043283570468595916425804036564278955859907248801578971909999717589689416462497544916474413852628769031300609894124520776
89	1682604505243086969671653634095310876463881550411003701904308871027095155907766294806520200108833672204798481181053798374572811809056110712978969287899941679935674559523180152285206781677268368375168584116628737292845166757395821801433610215399571794482481575260191216994014651144372215990242443947864716144575414381433691092069130298381315163364200584250851493907018231979626825758827122294197121555664589269
90	3106765743998318269374606627297202751649143613064468890812567641585742820490868362177634791700963204733614951563594496801762804216009296128032547452673527499368542325372580640401437385882088836499415907415860688145415557165886734458396016168946395675275922792856591663442706721338902229912025368542043679208223133358331211361599536574027844169797899488844547676088018388499806266551384923399650018646699009690680298389
91	7841015424367409392730609169869310211811627786973027786786337286811578639789396806546700078779804402874397735247206185827297856519949726005465315213787987344642047808686004177909720991755932718841184533742464385586374466501964617941382903879131460792450658398904327542605590391915219460137192625791217841710841425629738146508177997773034940738717180780920643107581086438252886140866232218956415151089603348131454121689225952510
92	23425367282275788678836944292637328567728802928839776609036261941230271944807140284777600028742153769339985365693177399801108476522226537878896371210614635204226268367529113857957223968119079663619669658466805600054273630048041684704003808036957933781844750856370106358948226552418262465446851425154220643728852116197206353838557724748982255328169578207455630658728084771882851733945852151341864215907015084358178854685667618728510555391
93	95661646018152699154096541002209081020513374745996879471031940359070263517532780426013612124553880056399118816768969933053027848872201675631244054735189719405635761745445004267950607600730504118893961855814550171073570421034727418810849897194045424111895075935403388385471818431072948423552478928210417461945652380634067590232772117133679587853299225109214555803043888444208453912771472043789705765168396744620423877963806276036977419215372267771
94	462423173948914939492845369692946947295134321051913983799070789988700754933962160392436060964348898963603469588646785300192030952115246726637279327021454827078554787297308967274241667769079762950617715677895943784218611233534928243999397550322361240409212200016225595106080640821038165128882883272635242215174521828491999960735730829320639972970696550749865860092421865619192636568507808363328869641809401985387025365621085928320967882333122131438875211068
95	3055474552180790425345719216407369937236980222400941598351627080858706205285092574880358783385161070210068831757034338997405046900539878425410989381191060292911091347662235317528404103394380396358655666042270708581700447244271856819947715014376943129376237556169302557218113687930016335237952039686279309963098170688386176705088568773514861746109709286048406298175541503503060896349712765182363203755049343384007623926713763685850819941046196488301377769112576872823
96	23898357423648853488549381434421098936571115514879291619669905013547625417539377090443068584029261149809113554163424232906491566006414794630996281256325105132641913359398507553399065733261585610698550468511353162080297964595442698575727603199247608597321702348081372165447348603172413919487430092037746730247269488013653623119311223863843101695155459033601767410458587035606998328158983171579799487924033901058931149364364157392347831538166260011540126283952287316573111033719
97	255502275981388586266629550570539617385009994357906286914129234583250607681323005009314687299795681007269966795542814614179915273012717036550503188033934515793199351414590197670427199595088929704878300188911184730104931063123815278233970388231119455910855944238690732282736253925366916815657161815395228087887741394586621386232668808348821515376774907196262805614183775822766480990960408643701651622225446776538484792000367405252732011944098394296377058838029229760899385934601951087790
98	3233492027671065774080739934225620140074871174710235181563463921141775884491514830315365334164498690347882731716235426910285750013978698273719716213467500413462527736084181518257114497049597791648413185404069879885984657566265165968350381559287885749422353388026535397781419964203893339976723259695961045308491466824752508269528195848634405577356847159745658498976341197389513101697925947814407222972297609968453788562013349976922083013152545697321528893767065532742212614091365587564657160114021
99	55935323703626390710152927182421438618029181332617201395342502648675439105539729265534423460325962272245976693065633431649913181081174603786626327641071830119801583508811051688853021602442893279093301868870057646433249555828215288205377809193772181175363660756591060710563717871361921083866065349961928063519066201077848210502474903022004553429985261434779594121838154677367091176336906450739159221117073876406923266267568288802117246508894680543494415382622258448566523995042122473505198590714625174906561
100	1145383222646572364785438976466753957288495592538654843228659278065978926937291362804146747894519235045599150345345126381551516964415529215315932946907880086751484501520651930738601219701534668794894060709431162353275834670662410266058684373535338363949182450540600825353385395078427526268856909182997860294677970233413090582771180462004626880767454347681372340414663402806725280080986161288324676778948537788882505160600677210079240166558719401951519014879049918647901943221157306857403621435798997892372934993673136