1 5
2 1805
3 508805
4 140503005
5 38720000000
6 10668237057005
7 2939274449134805
8 809816405722655805
9 223117116976138566005
10 61472262298219520000000
11 16936571572967914651674005
12 4666290873812984282155907805
13 1285636259054921313298518442805
14 354212935988722871591612754189005
15 97591214574123184417820736320000000
16 26887908922545311118775330506323851005
17 7408040256307917556897671612912008320805
18 2041031178629996303310304601976269819869805
19 562336073780455238506015843922623932027372005
20 154932400438427186173302821125009417912320000000
21 42686304195708964973499504217684561373507613588005
22 11760745723505026270154843064064114266013522974373805
23 3240269744103212261440502181128199796517118181138936805
24 892745091288446093059151024150701930049973491053278115005
25 245965262450763826686881267679152508486222768024200000000000
26 67767284214532770022926005602554891862620587562934520160885005
27 18670948751279658531307015690804498653211265495599935184102066805
28 5144138964892337410061825085850640789545692654235796936124067643805
29 1417290896281312977750735728097874325559519498125659622917753106418005
30 390485851644159107351583318912194386422118004832248224677682181120000000
31 107584971253494305390331037661048596218907048401970072901609652722885742005
32 29641345495310797823165942983204308587897948866837030656258805709114519399805
33 8166655179952422389292828079118157925761206709634313196352593860099580277990805
34 2250041478002226043171681357875065759337200601453043515673624701570059825392281005
35 619921686562495008587887048970873104708965093285075329331031878243907830566720000000
36 170798139157729829399068315753823819454010138130815236143577478372988995140711988159005
37 47057563837625772140200723151061856537474485609012074170947037587503656374561323434372805
38 12965096254867521519168667085021814825733266438543303310771690282969909755703949781521977805
39 3572087188320983456881232553245124160905863265590359566249250434337813287507210860241295704005
40 984165996930139254722640079889374507372507806478220560398194357425249535901834713656197120000000
41 271153154570329931166431793723382921174257293797710586814523382849421040646039809124929140948136005
42 74706943201432632271162961676763834410672069326848533656617985033529958819664409121680736450134985805
43 20582933550398673660334609513749995395572074925982053154669430128624339489974047919199769790269631604805
44 5670920738890612316741424627912687414441603757284436248795945533800348511369522900315065293938109256687005
45 1562427529974547756117349634744802066440480860345964175817849427860814274362177617420468197427710041920000000
46 430473268596578563548870640111267058503567324370951828097548238988030686112710776443464171010812424160525673005
47 118602131248443095766943832789190332662684615657750670419284014887402657851311543387893562854818073352803989238805
48 32676745718804253879340209086843844341530929062891828959167673816113683604808924906049255420020062890148656518871805
49 9002955507896143932748567690710262070362809722137873685702100927404947215612710604905814098890771433934570434995230005
50 2480455323631398316285944858556183727210558520162896564802368051224739288392149968542078915953195752462688387200000000000
51 683404311743525351062796482137794094685508121449342104110311454045330298456668145693223882341021959315743119517658760770005
52 188288597202343756469922408478417558931681206028881624225734183184142645091972919403315599576370394220235431208308604445131805
53 51876459113900717844971104392011048301495912852809771526795799615974227805976709319885816510773127387693169870223289584175778805
54 14292777418189369048720890894755894787980247576495505731836743351555077875453714036383282939613970370417316575103915726681511333005
55 3937884154301590516908641085605341024789899345961670107199791591793525997351656841963010394889466480937689552876150073270899520000000
56 1084948793295067951659625077202232693629191458030298514532228305835883581378422793074484438463031634626792293131145950268890300973427005
57 298920394290063345746350067739744721300356121706562050203147089654917994656301047463460895623261257438139560096563561475690959421030664805
58 82357252871957385887251617662339424619611726558900970870420821889224212850181971140952835456280250500125350471594647891721478658884674325805
59 22690713749138804956937881431182703129018210996600255850125204777116238533817033594906488488458363944660160238843000121652197835516129084996005
60 6251647213704833669526415394735740297511644104557132221966046045387047989897868348695716006362021127497893007898160337204203042327740497920000000
61 1722426774085357084054851788530882690258486354775060855721040953999074748329573000085836305202335663876368478523339078268612011314785447369763644005
62 474555567624223038149514363587442906468042574459018899593347397057632610161609350137780719998752830376344790823101356512930726024474498686813353837805
63 130747495424144109385392787785075642479605775506814399947485827493677213095452701804641894597690024704931913772308033131525460841965836135338940166512805
64 36022983873667650779784522122751156340229064272527438560260957441072124697560649440107986175397837186902484865042618158267557758137241436290808035276219005
65 9924896556931612462582805833638704034541029675392894431461199066045806954130177225048000546633539063091153298172926476519697789919922191062401643481920000000
66 2734464529957993033243525388263512236910796052212042504679830212176345842286860193321472272855889759154968736114388853720988513524281720098043654727405011421005
67 753387828548822034548824957415672579308461450478433546905582329869469982640357057092169140292763796591435802915751711323599296454478383875631129050878171102650805
68 207570152761948116380384545043894477443063950284357557084679092317357828396929774785821254564643082456830083296328082076553079482430098703760472087753995242884339805
69 57188829823027068218050529764170617544174804752983521272515113378806629980328709705992825006458236044284872580779012082001850655510699932355121134168917184594925002005
70 15756418796290020484384194345336013286388100893693022253420884177763235687693183504842053628488035168867064979941830478126720425566099372585718096454486529231467520000000
71 4341140290024219457561291755984622032585862197506403930041532740200171303777021295595054038258916684475440560382377055870065067633501250998573703026934818916523643876758005
72 1196052177929472990764191908871261296881636935472909834214127639452973502887029524388517422208283373749956079679964101362857845264586148078822524207201461045192237754045103805
73 329531117807265024617181216169752499040197976161112725169196881598217801544941263742477672861105479984136243633939168578048917884024192673470773376002210676516881194155139806805
74 90790986887621216285007810002951390490123060423125987364529612638602093017768606922893142853042073924750633098222499179365899556124873228748826631084339333031318735786700151345005
75 25014339631650039687800271594065589121083911547080455890153505534523971350606692471912235476709014558245377886682355301951042195547634223328662504277981528195798172609960200000000000
76 6891842556817173133058778472126582530597373978922535134472927458102329660707281905397151970601874635882091250057230737747975578615424848932468031544846077340514077320742358260799655005
77 1898810623321786144495501625283229102159499946416303060396871220584601727313139412619584257030572973533012938557582973435834345795051892125280680877195670200205249634731753748932029196805
78 523152082119643274406827147333074207987009800577602572610565952719382062667543769961228287977869622867851235911039169215635646366017657136309629830804190814918193910108819443371869324913805
79 144136596701427249434298680755423972583660902458901258357528569622333098239798728480751610593236982641960612070305119662769161489915361134356176697632574522112463148848729286888012500355248005
80 39711891090053289626981512154070879585758795337566051179103032636665223892461419867680129862915510483705711460203442742794088893455626630598162572743411514530311966038290865629170153553920000000
81 10941248302226896976373254219058417269194605045492785374389616437726472845599216182525530141113612687250370187568037904590307880459534126108936490939046481661428022049354452007041675849407500112005
82 3014485362571090661159557588862339918778657238777862377145064149622209321976554033817068458586442600894256838609576134706272028266716117294174415262337570736091230966373964547097459754007624982929805
83 830537956012371774635600548395670003363529808290543314948062187736518320401970665632058241456324745366253746940509199178490578257629392254739232299883824195184340215071216239232033478926134567911660805
84 228826221862585337212161336670440827420825752615644956275626347254584761282989046709131825303450119734103967520632073374924609020669727854122269280882448683820960850962884545094258204775469428762216711005
85 63045209954408328838835767344238790350956954810172744653345101220122482450722008868679134120807121848158110400357560661663696146089584304843580684064427015372565594136326896997621231362896207931533120000000
86 17369943295145221326128324715895773675834175349812416778109414452907830987147670829303176127034367410967315416356451099659073413342459163528941942741487584327826167701640495223345844176778309345411052978129005
87 4785691574264692051272391841694437882625645696046538230132919574891568981190935944424080304387244431602796798393846347969947774927558638529549496480985040341097357692953238559646497103737492177702046942914302805
88 1318533023097965582671748701747700036702145596255380719263434741113117387091641206985706590952084450781183599877089810028704901837566075820823869441595266994484245229251010010964209066895784636562032969783452047805
89 363276509992598164066486780191499923011312143225316140289448904932376213272366339055885454064608722881348923662202525706304503337123876625382733544058352801014834610419806817946861033906384924471772804655029695734005
90 100088371243317019403539344842244446817158804921176803903897873996375237988833062680660353808653265213695149322307382433154188832433070418127600140868797411751234769089339556799664974083467704145647555246202270720000000
91 27575914716710314336052456781837565002589237619364509033543482715508528842789110022777368084127272427673270240663141452104103661064388103341141230781620604518054562200012519580250323016950963463666795585589125623513706005
92 7597596634025104955901643098879208449061927803659261378754745857697404335281278726235727136791511437622969587306755350940815403057312083356232869085677063206480482617397913712864662746327664677720278645037861173025911315805
93 2093256931142546046075427437030677463329951664163985496594311854625368197084579101040000404997564291459458944718092948866053563199165997114026181503367309335964037512221020757320421625422100777757847220335244915848958578074805
94 576725087003589811926805515145438880787899277262572401141673251399010274303564160507110871993123225524151588250363988448776600866562065782877688544338788649293086492410099004940193825924780037927266715466623872135380584032317005
95 158896799065058549064872635180963097214883538082264093170859866988579702553597134899360002658869408816513861333841508182427971577320416936634865050983507473728245868726136037030155440654184032628514326098484145931940918029120000000
96 43778558141627077516159555203787225818648396526954723865467043329471982758877457740962018628215379672656415347061950857625427656450747380237648735346824315012253281644766639478312611583620560141521214767799627987676562029442666843005
97 12061678801818450431772154832111028607396461911491716758464041786989486564813966360406320617624935989166291310018135943662482946654303707844762697378720359948110009873727041231461742757415647824487536046669586567638215731732084141968805
98 3323181522963458113303001153146547431010575835963011160396176098691660738489817556961371713349708152827333798839639865301642495763477335657615410221224289104926957873232856724090427619507363388883456370568052782011721896468601206001741805
99 915588585637081997636172740385257256215282964024484056231343559511905505144482900976984827414881126612646453205481123170591557970699704618825916254103932245760419482221192293324908016988716436696491930243438904220347468525324074203746460005
100 252259003113785143299651397374351546176057021378695507625425015475170476702901615038075984254713442842137847425057075505746272838781073912016925927457271731034172809438143111676934187207196097406206317762198612441668464064900614195200000000000
101 69501308393532047183869538969483422214519245379490289218077291931549114996022254622068743050221064942052404746502745821265668446033924969940169684518828161193170786865166912636211118820123290923963470520289928039948885100635335026450971277540005
102 19148699585695304864502518758500689295603615296269251304104208393487491978722995159745143311948374869488716670065051689782000864003845776390056505624154259325037065316253461908515415817379633008799953642717088976163809761775310616409128637854261805
103 5275766806389085920270402711775713448421381536543112637928645301584765575603632867283199644184956392580029641120039592628801906542317423792716863914058243536045495097551173138287518365130733641471352021547326246223084755384754097032572338268515048805
104 1453556429293484576108034592360225978196936679089217531890844230815032002529774185129635560146055472991039146920101417322993445388920947652675430125628228144554297213432571006335817110208613710422696904841941298634505483129241906501231806346724638163005
105 400477574289625385761286943281350670015842437003422173894119668118635460066364855185336480695603024426113569878213705792378122569633110455647287453995495573178073751020576112204313471992426390100967652869092822691759985930592676731696846104298304320000000
106 110337847418044726919035686510092726434924204045195128700469016887220981360192783039646275193728468796477902770365784216910224933850888022207887234113477758121413615249185928468271175609818818171239680088319150793918719423955619262757407126656441847465797005
107 30399806017710154890502008005203358472730831843561236553466891618084397214713950073622220722139849393043272778787199262150115121155691069869662250596926957263126914821102319804645743525856252050760319860050307309524754664869008541457242529772871814957376194805
108 8375622939362062608070009761664678808264648366109139755433410963713488328296373319304322034764323435243636500286737460081796607791358042644317300630493164608648534334762789567110907135763868943987728741546619746978919420218857824340663238819686580610678989995805
109 2307615370357948068990945319006694332602867238579873815875525232992676004406512083785258099710712412713457665366516854822069554483280740468749947743407956752942379073484198183818433140214284085915809955393337932358740198892922421379484978983481093655326399787426005
110 635784196120681662797288187763105727688378797951114060864103320631120371605525980448113313903815450150037935404768755993392405609346711071123973098132020726854248815622516772595162975665012120323560513729423417916647731593180153725157828174098664484346887992320000000
111 175168509115156471823900602576562561211610476576248876850458976075368606482866287905948117377567994487341540387936354577779577562977603059718177805716562395146770295910924498578194462168027214910617544362640217654448898941842114075967451913070956855030817740726631614005
112 48261669246969387489069260036094603079784908331637331447473140550007928524498524947123890621385401068372927098439844967660818744889884846214606597289547505876087137427696373928089812413916373018587234352608872615710048945110205406998463222968830676859768652371703115767805
113 13296846164127896039853527445407758225426962481618801425434822406394713677096055894911982282396005120173590892944365954057781513485403620876448788270804604323079047344689640125398995909132226209198840730729118222868741097379568576806849282246106665833391732730375120378582805
114 3663489487023604346277095803844908304525921547099528097660820980505789203807844860295056776977969085668371994474944795556181535803269099578886531480319020918636883924804330030343675019737185487833139720468058425443118455548216514136714216591566957142110060294251807059554249005
115 1009348762546410099860963467897342029125793499473746721316751157384324344155389134912904385463006063130319047174000564082373896603647605674151429450158935891507787778912248274487618856309335769371395650987864504670645833380914687585052461443773971746860485863589124333043520000000
116 278091401125236856520462250120951477973897266789160152059481888815938672169602211005052929477435761186074836038468663399138815019784999009049107358320689865308908573554040043154711299121013190297209046658543290719548295769095141646615648460634741976696308090444116915109921454991005
117 76618538853404016284727297160971861948736654387866090112130495061019292549378836623378432635703423115225539006015152112856021153433225915772953134625232970244836815530187601812814527472946113518670045270771806316913714093233908792871641697901685393452661913164284376743199765560980805
118 21109608108259628885717008548075362667945829092690687863390965302784354803307937842907522680161926684361751738591159099587468703554630275696339529455584419968557549053715656848909625309790933317488665534143462779380841493710028434257980750261122070500736030266445876466563252985712809805
119 5816027832857880378001981561448152502589163080205603277496999787853423939488172571037613428856686374437561843831091775901382459390232550721056227829368589915146507109121957765590369716560726163667899892481632247427620142846896317764563574810887989069688101992045631728144684329071578632005
120 1602406808269559820698685392824779785727012777171964511234925355503769649717903823578275728933032318702021497747396440113603789093851893459657102054773589305074059563690528451332021301822689633198812230876866321556835802055099190935020966343450769022669655091748212157415418442286366720000000
121 441488186263874432514728419078219501528060874048480720198917353356613573639417863302851116442634073853871014753111458367281974566346421346888382402788341047875178816731631535248892345390537562755647799248399619542081970484012481436770972749666859036660422229252921045963258244029284841895928005
122 121636913675529678924283625927457263038718184289217411310824912119405910214513440683876120163229390882293911852175526125540919728594569675660270225271836138925332584627701664567293177087345671326698839860380423231557469616425433142610045108132096250490334955820384014166398149813986743305279833805
123 33512875834156676464560572178249023998945972250706735681502022171415729069460616739846003370530387598346662851139541359791168731456562634526164142646225282448391245112380213013912697184905431754142756530374790945949949356740312852767498259091568471171035852454959711194745360425305839960138104676805
124 9233322457289089524863274861745428696341864626102088071818332431984900470346640401785787660784326461274407397489085979197824880549110199954199446159177412711338673486981811279245221522121660886741933140000694229493769037055817251917070332578390440314633684070031549725604111068880252633753100780575005
125 2543925028164458697870956419180582635714561452194909216656666305168620676483297295021775686254421804770970607047045631170274224298996511363845160416906579989916905050876035701264755414068059630603852209623733135196874976475060009156074995733886962233347929766524602447143124272537919980015125000000000000
126 700891209947149977709807167284599303937416556144235327700230209428268592255841293182516250874034203616726641693780275550425119423815627389173822959381977653637037615452993261089778687031170037892101848120068285614606881691310127871188107259682563228267660926545903644223593407273747096938196176235194425005
127 193106511686641506794202970942696520681974780989967058903022473744466394385094769740617589054276398911234138240509722630864515455228250285238040825411896177572343307696079630896441438994848641081992483903533681883368376277438864954799854524786575804674886565926482817530516542754942338841581598563992920326805
128 53203870053663304693691120677229505859997042252049497037592708081526367529467415644482579902683845749457854905959448497449307485236118011410586666127087347602324951851648353594260075125897930648165718078114078835806128729940736687661888772167259922903873259979787053424049534198070448610667842829187870746183805
129 14658499933344849748189915952199816762589012927295054119344080105049188517485951594327406916779851514033432773875618244989930570777809506781892309164106848657219580638601902837712815560673460794319427052971003270960393748978679882980825421837747796676477265351330822352082419877686444698174177567127286669360078005
130 4038646438297512006967594988612017166675548416137580177309070372412321253878527157567915109619929288891360776054512920864975628957033622840721888622698905749899169707450671522262328062419843253682108462018857425665908395586042198835985003567504604164311275694409445067377789444835570377931008365421364254110720000000
131 1112710381535699909711316525621154741683068385172067863280247402384617631778879404503169718436110094034391227453799260233513944360141176198536812050540688934786197691916471602049385168287787008958877383231980657569051131169617136536906410024468599920782573982712964781901673740892235485940589613912672311365225870482005
132 306569146889533898930177892157105567504048133909708392372844808598176679183400100308988986725377165864859124332107663079730052632567204730402699361834424588150004085859541949947628245101555659224869036045872055241409123237413215256552638642563430451949133448309962257873923018900294471883157017586846813869986449210459805
133 84464604073221935260792150941522430427461686358077373712985798956489498880609768470071391050951304519420394894698023345389580868416806722999609579786870471217260036338857509874621650104805232123636762856538335988846503172511680329373467233180240610874824352291913774396782529756028261192161154005720563670250615066909330805
134 23271322028425879882866406608664832952451332646620272091649009059513917334901822960228308913755855069618466863398691883083164711270806458700781703107224451589129624405580801615206742996460751640015759791486474613032880803067769767201451460345968321401101949795670208931812815679335659791985877807425535270603177323516797141005
135 6411613893095726005956207796683280644925310015563235980901298335228548016922217155253066383562046022573555457055727665529483551682266994119712817253051517876933812506158862684464787448554995757882817711064294735163065091329130385730948804148472719051565385564420018897899498815006419947256001200456401615104976055674995520000000
136 1766500101022357567124751220603643188067839457975186526868945068487636074134468945392829165756805692264702378288138372199488690245185668053638597588419515964453189727391602943044566037309337898525594712810033040909344378983543280093481718677498292933977247456265787287983662059929238563038204552655484460860234372273331155724099005
137 486698459848354095283347059322455483318025289344467491916625722768437635465701523806397275679661208746771895780994544897420867742805956895894193819990926988115827059380276155268197399922054206972948724294259524155191941941273958527708215232626937617728744638401633091918810780447321379686737879636426864975133199404495434884958232805
138 134093052517613158641176725527073846768630963217035285488635919812164001733070304449146823731625891867167422889716628735316704311745021252114138543754325681141091948720662418757405094206485287075826326745310585430399748024623893435735259362139091563725868198375373705720065359940083675508859631696722838230900323721434550131559946117805
139 36944737279616374319986511697679064148745606716776276453075304762786097631080211276847563483279649174560159023775390593057055040891120088566345772224940625275926989839126533120026789557153311071165166388665178193077210973785148157248294901502444589383547035783341257020263804342242331775045448875403828565070732165624716950855759851764005
140 10178854064647339779592292417125740675231572459316897869508489121585538959018557240255513153676015097338371131330536814438167011787647116373272949683027451694975386517026678120521149564516246951385528315047286042343370934429146765972420597757292380939168668820804414666859066784936979872821665644488628465115276566945388243625617080320000000
141 2804433802985850417007649339659687062023457152815304767421646934550329800730755278143477449525600317244822963783585956026743374857539288903708001878436476639195525167722736137223920813737614228640705134536660572066085258120308575679959985751261779391456679383167657138377152979837652977074726404198945625702570152167019582163609252223835276005
142 772665459724534133267768090347781780447470657757709508622136959215091208973338958740020596298024849293257242655612046297045157269965237057395390446627954743331613915110201772576085120021487591070038846768875675404027704887989405665916780470711790335562539254482253154969487255367827346390790493462518303205771233353643366673939367980941051645805
143 212881442241814920259145078121216023862209096650515987721813325332297197967642782212559684549477143172879004063705217009129736150621439595661213988954400142412673729679620939403147282348066756200331587255711259164702490342575297894647595962403805691102798349722676320549582098508434058814108678871362983577347349899913635718423457583752693288544805
144 58652173305523264437850157015568525002110882532702864747313256919891466001577822419659036986214625553874918131850236858206930636850363296069882122641053973131110565350466351241010613017951706334282371393475660677354944855224393918462443200346520579397416515706170823712734831741705997058984261635222804100499178294522066856574980148745618852563947005
145 16159592857105435981828486677558687568114411067033010648437336883795355483090281502217334649904722694349317937406873321871290890812639101596215738535695282175052317921516457432140774638526292124777381439177993997189816138094297361289694863635806191301635233244796960351777322411580451441129764368122187445441840627635325150131542047326765433920320000000
146 4452221061735528788443591950355940207899767905478777354094713827974519232657814015136242378191634084391106292160686110281286799094053976329519207568229810767651015628823452231179446886068495181052510175572742286723806885578391052814229526049944677371035116733031854638522385367977309067724199262987354615262873301691773743792754302250619457618926564013005
147 1226656671232005006746188218386835684748336861667177686008025389936430853678997591944193067575666940366901348904263201658538929125688058320040538463630221828874446893165028927859487293328172373592813038602394171331452889513556758954461950249177683749629848342800885580084813100492516190457680996277734275809643530672683796411148367830604152085022728458698805
148 337963135301156512827607886775567979363257286366554289036222113073258017178144485070845233144877202438682721103352632296558609844089188489497638464396697526831156350519110271957271319138743644256920651147410737384876464739604911788467966011354043907509262149923169712390869877383702857911672054981761886083516843652260004652782932310622387027185105080448611805
149 93114139841485341622846053312839379779064947639337706396701038924430744749387350695927392018886704366704709415844582367963891392756753714771039425998242444873272980876839413187476440229259043677874303358643933625258769737209605496233866579134951515265648342837502368154054001563647463647416091112986270657579221917248579028569993323040226248541679529346253690005
150 25654404675509051571608071093160204106991134717261598650011399294241855266804531201680998518946774759651768113125554598297509496598903844156930096601970420437148147656802406752199757871305564454967175650239463945282276986363935926466070723734179221976067722374879638037029766587915741668944302370294196165709165387450964416551299806769309725973695359363200000000000
151 7068190506567450326614170673612280466962251835469141894485414124648621722784664809882549536931854388210253529925689575749539388116262503957789039948802189415377964861400807964376218337982119403965096822774648004927739212161915081417864519523868619790499433920656627968220046221388553234540337408147235928203692294705227926515251515015895074685475937412300297550310005
152 1947397246946207081674194522838565689547040161389736281112299976608836840850049389365115559898807560012276493867798033200285612287345661300185564964136187595095901554006818988338006354741468485809248804310486189938002064189553152290839996161698350858499182157263942597147078098516734210092952162249237942758542425558421830579722032270863235918023186249804415068227391805
153 536538458306970783207127190883607364238979951761371745416416857283780207674756410465388029409435191307626326623455916194472721113375370937864103426646619097550225853888078705749981719990353559205649244354028797127099842091567061023397449613889442505755628196765263180955189367984077398344297493602470922895729645260703676154876027438331002038823174764104489763565018318805
154 147824753112826471152431659102088459728110779307598141578358345685182963408418942711340810181809469778083483318420327862618494240415364251794306907098463020778007990206357645723149161089506199162802964611355849619227597788633624614760091777941350138645143233030987695452798569804046383921274314136830333545623061874325852753009822320236997941953810103416242630375449520993005
155 40728035976809294014074720432701234873324350850419979153970090283524393752203419547001816201821037079616051982885665923933244912022221676102564471502576581248891981510720335728042831975456082149087733246104333571289666876711728418564356377023155296022201791605483543884993227292510214453374284686727451784457433619352629168918600725534158725995942958581597792991150733120000000
156 11221212142070837189051667883138599523474836414212073631228087718090727227098367865856378655618440117275707543488950308034219182178065702027787161396175887459646961217902035471155945328315035939960427374505299287911237490160465646927893969868216355471104504308695204654188915617165016222547908304665633826209232305331551299549245562968411570517323410631166813823363102947714167005
157 3091619787633629864476370278285605672132871437066361811265799833146875262727587889599520953168247471519044272662083523636665057832647330608268933246182314940632781806289315241591502085131243109175443942245837547362977727971117869263411402239716614646843697058859491818443637611505348731093146720842337322114790752291812000346813783521112641137528778273753609049048489770931485724805
158 851789698855465434330432110500556852925453010913233630450133777227723767056429391024813036841271221488647140223848163630981116013947444059490597277276390280209045908842372738342365963749225049428422672555043489395926974412534796871894221512620973973900014330149585113631062450180412282372444139939671624497550805073396903645420510413436358223013925682357992412443747288119380669665805
159 234681410042218539665195218393487570151847515199806623513084023689384040910634554826448852025363086318174433419213956821079171870532745576191974272025996955564796944915907864357661944983262178546196481405665237451178847997187803618706531728989085583850537016997360164282847966487205899454779566590622381970667731597310516567845997765136925088783295397905189026186773962593120388245856005
160 64658406051878407924859272391847970737548021944914535542021133576347665134033385921727214787161394724346190718281941045645860420906148648443564362916379069227970645619705745660277392813387674904776791080057883943328863035213314411745705946050863145117484311800311336024536635203905509162872405701418145860302530316007007074011224925311557662782649158611149100351467927547557938462720000000
161 17814404099657864681640032718531901657936333189781314606144356297093547210864328346046183612059412963643369440917875120205707493359936337921279237246624204290530588144631716661911742847131467833190098418547575037038608536986411413261128388108662204933878079137762285265362276736844849628608336195002916415342026627835444839374263844344028685769918781375660648446736396853059098262905255584005
162 4908147490850301176278880522837334335216968823391211641593119617514705126557031824660472562559016155986214933914095033662631636240902192050950955340376810692823187108663001005099142140380087908158827811304396151071336913824832570849959463736701007585871780172115456816752459744465539590645028726027421971951416159326654016342547692511814515301384407630238653890511954377233423982054079441697805
163 1352271547068069884256344090500909229222605691277043320623585247268279608748959613943759069569253177665857694798346403643694319984071073706413137371236403720868802179618022957353026493588882959595447807397267328165535051329428880906606296956750378038657766910185590626600070437902100413791778246350278460204350735718051897177689334540855834075205731294080266244348877994920998020076859511154652805
164 372572002047369756769483766711576194665678074326428059108269874768804134737662590720385227240702971831927006072975026658117522619873109558860432846956481968287935714066165089628482185401000000209720070966827520759888329452210982820687241733895827894890384869812999367044036166652546947915151399376023820986339808323539312534679191769264178542346645365976803600510241489538659203980252578565588279005
165 102649424969819290114285941367584223440188882544121582818354719512100467193436874823002277860098847190818852639982014135309715323460708983441843616682361013060277760587427764596654067309987546660267883931430332645889340918414799562159049061680002315989820444192544335699988650794792030062244796353009454700375118291561203192281661411985059124072319648463676384417071742319938272521293652216461120000000
166 28281525151465544106277710085468542847576600372153121713213161732914077805982130159110603803709200069385530652029486747865481193060483667682871390302829163088558220549123573390712897024952319098611339312652470386708494939146535921583779018919589437099402595650801619839836265035294084520988647557615333014765584868300791494044365188823950288458768312420401248863117352407887854852646841064710255654561005
167 7792003366099190136945721125906043455005252482665951499049481124703374407981433676800804645745952913768074064498040752304527827583145826563929354533208751055389686871618482726836069320973527526150494732420129930987635445780505459960452685487431388411329822785703291397458367237608803645382713717291709384020593820415902851176114940260953543541500799160160963319499249497654840506983977144732982903383310805
168 2146819032288110237856295443743808643556707947738713053863585647225385032316814002894932232822894062012276435666312582037233261221624283724626321224192844250491783628668653991225884708870767454210031910533730661706378982286184506116352142374065134080665323539800105859434135598869568563016503429311084085907190648455858008868147228860864387870427808981897515920261330482888775572654950344568877537250305279805
169 591482285216429268557287952169354808147931720214573910814190247868811244725928350865158036728484539558014517747151656812244068972468920571325382049519440808777118944071060707778836247034155124531303637891780549656569085172693991361198207603474590244699679343007137928139009205342846342060436395612281477473545844342892054434667888042483590071556133730308682723780601383883235473089325700965279199624521988262005
170 162962638426012508511486102483728609067470357219955281300711286440435372771023300648610759636889944660245994020058450160618720294683262407365543365726518037262808875094920907094035040279011842421542820460591627162654389105845160069975342025967378893548745172784192358498970908967062144952787637028448137798958361763366628925471021003322821727796055357804232640003122647037927934389734622331124360395038929920000000
171 44898760599482506364278240640408615355899576147753484572882088530025636154654525718906359074688373859390728891398771689328404047709440584577956251067802545049426001090961349260362307264305468683609865405559004293643470056443156944897480868139953071257481019147149875950669751487885732846335429173114410430683155258583965030940129786964563927961415834082810182911209023679495116158617154658364842464312346581671098005
172 12370312133138977606431908239669500297229807361328077088886523258823463845027552785344636618024320084315159584485156150364208173165753365530986622930419220934773099543836635848421511839210862145836067040460089733537421476740738409714349046522940285353140039359100110227553532320465415630496140159450750846101880898883988530875403092964943032396205677944578398382038248196579447654273450402167437165719434165464678563805
173 3408214842194310635851876445677662911682671777214275056433709289769118410018256098670237216894790431811130702681041424918612639834114564239108586255584460044022151900661683027857678765227449669604499555779731860381431768399140150767311649313475164784829681808277460806634695652697532107378887123866152167596057410935974785794558922187473603684862579228625019765327324524650869562590257010222453538161398289113962033546805
174 939016597603510727116155589643398134093783267882821324664825495795843278352073749143932261949296237293695423040435028729035794923416265077675852263100436032147414184216859321194177205937939054863122840373167183265407041442564606125932008222690125072012426827723500424524639248176864583575809318497474553186900124752790294693972845647012114083675834682090249017152193054138652233097808079067864964252764679849494695165805005
175 258713787540217145519623444384332472504212795921758465638007833466679275084588158432907588553127826310585676493138234673221379961504463057917321990703246322761661526065384917457812459282453367324232393014981589877165258625797417365901503977068728059153854393897609387296747479268821171175724761286133061316705102877218600509699221345838974022154864850090424368702148268334392413270938685815088962447050869924426104200000000000
176 71279702652994269870744740528677890050094103509931256041413956151749034683316684578277874513428266885120317661194597837292557752900647707216955687145944890157542961986819251518230197455770751231817612269275270637213336921867101806680525805986735308143139939558562958652006245371399534019787960818707042712606236135464744611882669535594306681692480682455352600473108946499759741895838218190087583528602940474652278975203345195005
177 19638675072581769154391979249005421880301455636239078080011674668256119643794607595643257855077777256619510301575284531775631842984445914618714197604325623403849038752309042180586852798603006903458503061124018838998753043031522107991043850955111330893478638518395526931157677366468493170047679484944627474997124775158764368369110171223251788677929318830608821345270214981646076509577421973886857371526495952079484174285734775456805
178 5410762731208493223709665762649280891382396230313937749996550100102338266009933507048872936232569350834487164977142538370801936228096352553762660571419149832856097496843249336226349035013224313741844769905836881800002244813729516086906190459848934383625092978367053263567633019957634514992837556536071947187008667411528413168174752808540588788421782836468389835121549034462369018391638837461803574220958227401999715639752040331453805
179 1490749922040744927118702847983839215015710353141829353112823347428116749753082200837631559504238762872543691886850716570075727956922509157757048428247577607196859907103030425234991116806765331258876044182509739742871703665583563284935668308702193162418663802037996123337494013315869486794255802065080632259314181212002251390828384457899707651731293029099914478495730237757618996648318228971509121941573008136838686625751141980120908005
180 410724964383742020338732911281050914036791419805267102533584096502064713413105971945627738100626807881714077829142137786866555003257814367719581508716116269121533988111548059842917532826609682200712926521997340002819364141225708795818834673749000930208739835575279374070039393490137964486638093380904320859181375422545483893260415255919377175733033453643866783789876520697600653133724864426897520493963022613267195312873778698731520000000
181 113161163971146199896573054652856535430997982284547025550921710644663888729863951305479034041297256979648818791726911225104846993306903473191075302555835745342869543759748477018390145954242382938256277496368418617641507422023129242916592549970690773948100977095897666961791804617955417392409333091658391686691150693353454637630334636700394762398640598714263246475616998268180501458391124294163694773136850555053831454218063702924217996852005
182 31177673970994500326224532814790805185350788994761888783247963680840123110512890419113002433363461081329965302953551903763854064531793354564890153245950805718768066637452611652643554698521740833442894308749498724407614113679939168767563290455812393443449855019558682491471475559567609723371876252198079855782412749551804598795814834899385385520515498204323932054971844148296268266099423245363029113293480709902064659544923785155061035201989805
183 8589937750105507234898967529168784081384858118353532595351523619874973079390622676541052956496017493108778040020362058232381345242572592659153813995348000012453300261081983579519186240046310052813992163653149383169400297600259985903181483374267164039837765686668768719327336250125954615582856892403242491598955288441617980941662528194698570331741241624979988821521703107441337505029524054826229273769320693433790401893143473018501539069271000805
184 2366662459147333789129339288146592030615587641196935387797235401471515895563671757691494436228796378312261490648271464846406998032107277560978260609722564848635569052284456440602402660763730165988999218622468598405260822441971525010322538050732155973186066864048334383308688752843811098688733383347430662130406640846680213326249550237862756559751685318355659836380178813837724367593101721816218860636352748696377127274505971783874607003089133571005
185 652052594382131478208792570345450247021328280681338784653719363442798329482653976370333977038841391102587854275078876003440472868358975555006508026024746482476315934984185866227090451543495755323663655485939132157653528365919259548643371909211976321475516982928871158078972964604247170709936273187736448493170328182579431310143782185646154126658752042824508875167990171156408009710745670663921321379885250515721079139777253626477574389905113920000000
186 179650707770828700114423868556187849253496911776967497651546773471568588586672797721395517975282734753581044317977217905303189735794767699332274180164175432637406032753347269273906447612480253736593010979511827074557122153851639782758525648140638729523725943349504548828738857867328664012708495387961723578316756760913410874417258166040861496579100721260194925549865262820117404156037565162076931429296073995608950207950718682634195906580802340226069005
187 49496585215096143337387269517836857624345899575606201099348988323624593954108769278007231813576211297093056064604405823458613731180316825293210162328351462936421312835976372612240640348992784955879464581694703207386510453552481062355870982625652926033727609143334642284250513136128928397085521744600041377321020023889358974508576655628188290869059599561122027020223137291767450008688655691241670160568025926918690799990378555123890954800395090677566162805
188 13637084865151227765856173321791773846532222369351186793799214292890249438826963834849492148701615644310092502134134374696090360708732896619819889057233285863043045127271732768615136391223241695459814415972117717706793866957025767580652152793675579131349298840652705791474401817034874049547903210470742745975952067256144160870196253729933438977419721336388343433351525704764586948176043241178039773286506467954038515821135331500279887196913230223183004187805
189 3757230580880900619751843636823798289069985110173881049464012406833455562836241734874753652694085152550164239226115517912582186428568007559652112230460298778828068062680262397267201378388743971866702109432866660996437793911611421901533989522055326860664574951206846389230883475007742376942970717509101796797331150015630573387404804767884835451949131206387033022960900149277873999806221916750541352310625361860648842363170073247728185729775590952938711763794005
190 1035175902877985247080939023045369435911097723294051004644757637287262090110743339544721673443027974714982978058596306674775014224857191368090781505217437601472630452029360278301521585158772085360018569191999865723182109007400042396859542038276959861140858076870253144161660206370879383894255768785848249450238636489440298700521735949556552401748442209327140212846966310834710162404176917847371278524202033065609572553636073683180323397759743777018874065920000000
191 285207183011912130417450996229639912850466333973858280012861733761617900400980602194563862360668045051068094263167111908434371873329326541730342464558029549442814448781124981459816812768969015146198174280636553265007070925698063453179671779056261267609820893799306642288025201469381342311724280338271278713017704969719829118361433906326400122225895763144544420327105415577286080765931766008100303399120549287941699295083278556956733932313319758219718227541912846005
192 78579048271352721470145728545441436175300418945934393251586425295720627584488945535597906291867244186602845509021964755834094199722717554003406552904668696125656040513480097265778233300467852323504324762297830418387195817671949874538874801153886315280748800785898883090050353666170633777792889593854478686952348588920150269120328679752799706236991130201535301235951786613988283159264122909965725363035891725046918394515614326204560265499374093702303249115803555975805
193 21649759175152634109842522819037062757908339646161631840156667369277931033076758780278331226174496088878977786130938681477153594668755263488171258920350143256674002703050334158806626861035091689700999793069005306983139620945757990133183298348352918939484346011053489924918306137081278537432541448265681724696473605762816128427503228793769795415201518620576299306278950129500056518952237432598977937911524926190189219005736731076333115473174467125336479590439625763014805
194 5964847916247699371919655043126180335782278902868133314655008225098317089226671606515213767929076940075450741079678229567395434901626831601050458938893133536662148242976168338675103022616886739840053895985131556310582359007512061485199422629151796189223395025533784223253380124978710093214158715470422028634724116828857416076189811316696134620289196121619126739787994127990353931909570111306534291727189114319445701488978735318094725045226750327703041504078506474851577005
195 1643409073335046967783403132843922878303958895466667448312215650060350148464932785044720994565150344140098076251587316841403547536924562973349185872826645707067265151785208407529752745563948554079615346557374288550144581347910198403452842230885237923523306599097764425505326346792803445751368255532975254980566942583101254044038386403695940013283928126872787194804081065643442057758398614369719266812642965285902610851917055970121935744249346387538254668648368360435520000000
196 452784952817194884228718610160731006539185782061004802113073713921127811946007016444826789171511299468216408160214775643007490119880308067391609013256190075728334568807671158457084451790723341270233025182868823238379076390332767627428447096224985671770636632378234128905750479750650905491916773011018358594130040283745829146055571700690469502095943941265573689432977611307252061331920120062083137652348411375595596742626085208409938751070873577129347243189709051768492217183005
197 124749349887441266496744773298095450323659349194382432934752683851424798101451120389980156267437464057205528587299930437009611556112805405002131776664563316867620288369160455577806625856061556476080103186516069262127451051386609385155087346772036098594990686140049736344586685125543689064757588235236970800953151093806159843334767280486811880783203974641235963974382327902793086597090239434030090991196362195601743605832368081436232776726956791675654554058160517968610424939428805
198 34370400784105401630704305363358576554373667357421629471315280748980673455617854473021340924863500022188324654902537644314471948172635098994274162249482026438550269164686794953100322918011198904706034956669227434768450006832691055929619266127421443929799731243998513212482136510259133286651843046948101566253867409450289195472072882711846969817062834431433257616621443350391341511404397123371304314259327439710441651284417613999451802932406874018827713410326300355925308511859481805
199 9469584018882002921900782313946404842016118112674069229319788099038357007741069658770838509493366960318969353983191393284588519083080685694221681915796352633050224498102284782572719045709746218465228761637353604398379335454834449016584379979977971114726152346659613488298462196311407371679083422291952389050698460396968858538477815651105060529897078143457432595946468990903977983607207033018304879384007394742084013319242621884407602492672808787642640618973404089745398126702516920005
200 2609018790730387167539369135699890917323653153524822579696070888717652011566452169565072223538627384288630130642208508570591139320602274331382039311959510557122781816635393871347294253020339822588831975489517643948068749034621853110636627141301169961448245323097496013768872123561556812779733257225676982849816928391312817905381528125360401202429010452502519270138120147361993944608770543666162894221949188858143527853649741926850659553059745230641410630704667077230256227123200000000000