1 1 2 2 3 0 4 2 5 6 6 46 7 338 8 2926 9 28146 10 298526 11 3454434 12 43286526 13 583835650 14 8433987582 15 129941213186 16 2127349165822 17 36889047574274 18 675548628690430 19 13030733384956418 20 264111424634864638 21 5612437196153963522 22 124789500579376435198 23 2897684052921851965442 24 70148030341930838507518 25 1767548002920009554313218 26 46287907153464802084356094 27 1258051966284582979402498050 28 35440438910021050419404210174 29 1033572130021798224639877316610 30 31169441591787867913613207404542 31 970956569320138380953315289595906 32 31211682270758435756286520090099710 33 1034357878725407874590791688857780226 34 35308068307383678696752841744343498750 35 1240398928779892883535511385250089533442 36 44811326407293232372137363364945289019390 37 1663513182451066927656538275059743085821954 38 63411307356369200121391889906862508246827006 39 2480360707684605879113246598047558447785836546 40 99492616996873399067217962816486180170004168702 41 4090048361936670966678580141222007133560214913026 42 172216147378971452587430120164972106164497612275710 43 7423096282538477329008162062648379072965228837732354 44 327364056922699357300176441106077091394023777187659774 45 14763544969458831140197467576823499674062785867258265602 46 680538488877941785210721238093778464151299668808082391038 47 32049015367099075635234780567816718723973098593890378711042 48 1541283808511758618915023104838358829127254739393695616860158 49 75660694090183595198274882620376020890478036566521817627361282 50 3789649802570880819280220211831619173031668080805833031523762174 51 193596343053824602632901218172671195894497224960149124497889296386 52 10083223135887487828358506092802016229255487610814022741161815310334 53 535237862966197391663973219552253856226501951641994959938031267610626 54 28945858665130840491567384000026903417020767718313240472187793898995710 55 1594302398595756497011012020047006300868082641275529537317403012649451522 56 89404086322619112444948037254250194410046233843539918588031667878378864638 57 5102807510961671943986773861896518903050640606934929617954681301870177157122 58 296342280529226405340490706880156964322684583334684172158983485669783510188030 59 17505826712353897504487655369895435682863580202203517182809193889915933227483138 60 1051604484858508177951787469323527636526524410756940617107720556077057631181602814 61 64221924186814630195608750737172549977163009262826196896519147431468836551028375554 62 3986203076631413714180823030970662497382595825367714954767499640944292511495470710782 63 251401908569045799119991162338452657347161956926321954624947574755896817844757733572610 64 16106533960591481100930166451298406336319406464247819710770551103667359085518230267101182 65 1047984018404232144479203347636129134534872093681672542420602484222417001824071084276711426 66 69234751589432648210764235123532618528460047673435087119044365850001772319667732036603346942 67 4643136438600815784351925166501161097072497968419320121076808612639287565562431428745884598274 68 316024254469569689307976015693355109941927431008634493647850854106354491806151858401862842580990 69 21825171833878379568814793046223118697737156887679407119678235868933268800711514153569799892893698 70 1529088100509132504140272865653800794219220280838186123691395940944483310073504475516234244921753598 71 108656766929484818914922203424074009257178786038094212659950164059035954791156966199127979182197309442 72 7829693924177039384681647714148128965829043233920972936323487918725550964542943335606648584244811530238 73 572022593787649631865810116173895888187432789106077709079548813076477732348500382146562507735980698501122 74 42362431752110863877826010712685570132620948608325108753473166455300889539196025122816307796384038424412158 75 3179574157263482836529860823634521652255500233716675580269114018227627133978178415497222548116567475980599298 76 241824649833187721358144688331614830850415982634774712737583690399292702265700145856557627278749755890919800830 77 18633775730917058088977247768704806855178823836180452246972784350893793068014517581406885003003621837359498133506 78 1454443734932098348580560230075061294937392066246562362506348633291629988137935022102214856107351404625070745714686 79 114978774914263413066142460621344614957300256058210028309187369301891098337465927149280507778887917782219648688717826 80 9204364853760120749679682244826054558135933936890462005784864831675795931583815359831113127823134368584793095854358526 81 746032574322402552994702923889116695791745174409318680400464298531144545449430798904696281968803681604170102447479455746 82 61212997118918022349019537857455938902667009841205763280754456926121106048450059291574087633059599070325758596804153180158 83 5083783513083953937538365148405241326384501159695221403022878859598583484704889485446515150619534087856777662363216965009410 84 427292432480407534516901555845290517072654962331140286121582979625035719583669805625922218525138065587927573253727295880822782 85 36340992259868862164300979154712384606829703764138547470039324217131446301057793738346073621990797976973729257970392160475807746 86 3127100902302533686696463564291585755215434816974740408549208042652634396964006293508288703942727870237308461623944440174648229886 87 272208717298921577691811387099950883400511519943165094870945639369744480214626974434864102470455083667534996112695764444384514277378 88 23967349169545522821277097604029813034714752650514712969642862598868423547627825586898833756407659967280742840920828626828185191841790 89 2134223626148601443932262617869043967959642637412383373017593114945142079473790162334469318827973750140570362347709727677141014613590018 90 192179536432356039140427695053214460414554519042550040914286288531925247173383549701777524828482247593546406279161754432513144083422642174 91 17497186157903264457495111952835036636312322725209313894257406027432139763705304314683252077839864316570874478072838923723586237673311830018 92 1610537552099140133069906711547986306332626752903458337649035987911968972632994928511546789326310824847394737002929121642708155972146469797886 93 149852473753353756817129515270578462715294805228746628613592687765139793369150166493068330110814598426393667397586529340153157994386438664224770 94 14092801426210035982430763554737844938617416887580081664472382716116438721260771692165893683923255629602693755363537761075115635028655002651459582 95 1339436397751899140695159663102959065419689556563227555127757578032073572763925384853046033608116219007298343053537053989098653229168212107381964802 96 128644203933315377045612963090720740328350994183058065728877679477420664851729293856628688154068625850489131295404215573010861019269047543410144051198 97 12484027683516285061385055210598660527819299473906027953640974099093676716574695793519322849141282067845322839188040821483821258369648301054742023372802 98 1223966588470873352938112274929180393276292107726818673369506311669643021191701476180066774060874194099381786519727376855284132413735260146099147086233598 99 121224288461549319466690803273949408034324694075045745801997293821733673038702726713637934929577840458173569852040706115080332701604496541697898984557772802 100 12127485686464478530865703973069590044567968095090142852908810373606666873398957639658993755153773079049708699645311532765948636390480824479643120632919490558